So this means I guess that before sending the mail google made a query if the target mail server will accept it
Não. Isso significa que quando o Google tentou entregá-lo, o servidor respondeu com um usuário desconhecido.
Mais em detalhes:
550 550 5.1.1
De qualquer forma ...
LEIA A DOCUMENTAÇÃO (protocolo SMTP), na verdade, existe um comando para perguntar se existe uma caixa de correio.
Aqui está a má notícia: a maioria dos servidores NUNCA responderá corretamente, mas apenas diga "sim" e jogue o email fora. Por causa do spam.