Try flashing LineageOS on your phone. That should solve the Android issue. You can also choose not to use Google Apps after doing so.