I cannot enter a new email to log in to Google again
You can remove the Google account from your phone by going to the settings &gt; Accounts menu. There may be some differences in the name or location of the settings entry based on which company made your phone, but it should be something like that.
You can then add your new email/password combo to login to your modified Google account and everything should be fine. The associated accounts are not stored within the data of individual apps (like Play Store or YouTube) and that is why clearing their data does not make a difference.