Salut Jarmin,
Je pense que tu voulais parler des téléphones sous Android 😉 (et non pas ceux sous Ios ou Windows 😉 ).
Avec un téléphone Android, rien ne t'empêche de ne pas avoir gmail et d'utiliser un play store autre que le playstore officiel.
Pour le GPS, j'imagine que tu n'utilises pas Gmap mais une alternative. Pour ma part, j'utilise l'alternative libre la carte OpenStreetMap par le biais de l'appli OSMAnd. L'appli est bien moins erganomique, moins sympa mais les fonctionnalité me conviennent parfaitement pour me diriger à pied ou en vélo.
Pour les mails, tu as l'embarras du choix, comme LegTux, Zaclys..
Mais surtout n'hésite pas à regarder la doc du site même si tu es atteri ici directement via Google :
https://doc.ubuntu-fr.org/hebergeur
Elle est super bien faite, tu peux y contribuer même. 😉