Ja das sollte gehen.
Ich weiss nur nicht, ob Dein Smartphone standard Mailclient Push kann.
Wenn nicht dann kann es K-9 Mail.