Default [Q] Play Store Error 403

So recently my wifes phone started having issue updating and/or installing apps and it gives this error. I have tried the folowing things and nothing works.. sometimes if after a odin install it works at first but then it starts giving this error again.

Attempted ways to resolve:
  1. Clear Play Store Data/Cache
  2. Clear Play services data/cache.
  3. Delete hosts file
  4. Unrooted
  5. Factory Reset
  6. Flash stock ROM
  7. Resorted to NB4 stock via Odin
  8. Used Triangle Away
  9. Tried stock recovery & TWRP.
/
None of this works Any ideas? This happens using my wife's Google account login or mine.