So in etwa hab ich mir das gedacht. Zusammengefasst heißt das für mich, dass ein Mobilgerät mit Android nicht in Frage kommt.
Wie ich oben schon schrieb, gibt es Android-ROMs ohne Google. Genau so wie es auch Hardwarenabieter (z.B. HTC, Samsung etc.) gibt, die den Sync ohne Google ermöglichen.
Man muss nicht Gmail nutzen, wenn man ein Android-Phone hat. Man benötigt lediglich einen solchen Account, weil ansonsten der App-Market nicht funktioniert. Allerdings kann man Apps auch manuell downloaden und installieren - ohne Market.
Als letzte Instanz kann man auch den mobilen Datenbetrieb abschalten. Dann hat man nur ein relativ nutzloses Smartphone in der Tasche...