No luck with the factory reset from Google settings. When I click the final step "Erase everything" nothing happens.
Think I will try do a fresh install from recovery mode now.
I noticed that Google Play Store and some other apps work for a while off a fresh boot, but then it stops working after a while.