I use Android and I'm not interested in messing around with custom ROMs. This really chains me to having a google account unfortunately. I really wish the Firefox phone had worked out. Maybe the Ubuntu phone will succeed there.
You don't have to use that account for anything except Google Play. I use Maps and YouTube without being logged in, no GMail. I use Drive for the customers that use it. I don't use Google Now. I do use Google as search engine but in the browser, either Firefox or Opera.
Is it possible to use your phone's GPS without sending all data to Google (i.e. enable GPS without also enabling Google Location Services)?
I think it depends on the app. I wrote an app that read from the GPS sensor and sent the position to a server of mine. Google didn't get any data. However if you want to use other sources to get a more precise position (example: wifi access points) I think that Google must know.