Security issue with new Account on Mobile

So i made a completly new account obv. with completly new Email and Password and when i log out my old account and try to login into the new one it logs me back into my old account.
How can something like this even happen and how is such a big security risk even possible?
If anyone has advise on how i get into my new acc on the phone would be really appreciated.