Com um visto de residência e acompanhado por você, vale a pena tentar, mas não há garantias.
Já tive isso várias vezes na Alemanha com minha namorada, que tem uma cidadania não europeia, mas uma autorização de residência. A primeira vez que entramos na Alemanha juntos, eu fiquei com ela na fila "todos os passaportes" e, quando finalmente chegamos ao balcão, o policial olhou para nós e perguntou por que não tínhamos ido à fila da "UE". Que depois disso fizemos e nunca tivemos problemas.
Isso pode não ser uma política oficial, no entanto.
Termo aditivo:
Um estudo detalha as diferenças de tratamento dos Estados membros com as parcerias não casadas. Por exemplo, sobre a Alemanha, ele escreve:
"A Alemanha [...] não inclui parcerias comuns entre cônjuges e, portanto, parece não reconhecer o princípio do relacionamento durável."