Re: uninstalling (as opposed to "removing")
I solved the google problem on my Nexus5 simply by installing UBPorts UbuntuTouch.
It is still a bit raw as a user experience but getting better every week and if you make sensible comments at least someone will listen to them. The process is supposedly reversible but I have found that Touch works well enough that I am not tempted to go back to Android and revealing all my personal info to Google. If they ever get Halium working I may even be able to make use of all the sensors such as barometer, compass etc.