We're moving webspace for a client, incl email, from one ordinary Linux/cPanel account to another, with a different provider.

They're having issues sometimes with sending emails while on the go. Surely, this will be down mostly to settings and connectivity on the device. However, I wonder is there any case for hosting the email elsewhere e.g. Gmail?

Any thought and recommendations? Many thanks.