I have a similar problem - a deleted account that is clearly not actually deleted. I have a new gmail account, but apps on my phone want me to sign in via the old account. I can't though - I have the password, but of course,the account is deleted! So I can't update apps. How do I fix this?