Never used Tutamail, but I faced with end-to-end encryption on K-9mail app, to use it both side have to had their own private key, so if you send the encrypted message by using his public key and he will receive it on his normal Gmail account with official Gmail client, he will probably will se encrypted text.