Sure you can. You'll need to uninstall Google Play Services as well but it is definitely possible to run Android without the Google-specific bits. It's is the first thing I do when setting up a new Android-device.
https://www.phonearena.com/news/New-company-called-eelo-will...