Google's is not the only Android distribution. Try Cyanogenmod - I have been running it for years and I therefore have Android without a single byte of Google's binaries on it.
Cyanogemod is an inferior implementation of Android(pure Android as on the Nexus devices). It is very unstable and I am not the only one that has stability issues. It was across the board, not limited to a single device.