On fp6 it is happening a bit as you describe if you left a Google account on the phone and / or any password, screenlock or PIN, that is any “secret” not removed by Format data. Threads on the subject have hashtag frp .
The fix has been to roll back to Fairphone Android