When you simply factory reset your Android phone, it remains associated with your Google account. There's a way to avoid that ...
You don't need to reinstall your whole operating system just because you forgot your Linux login. It's actually pretty easy ...