Worth trying first. In my experience, almost every app works without the Google store. You can also block the internet access for any Google service or app via its settings.