Lo primero que tienes que hacer es revisar la cuenta de correo electronico que tienes registrada, accede a la cuenta por medio del browser y revisa que puedas entrar a la bandeja sin problemas, luego deverias entrar a la playstore igual, por medio del browser y registrar el correo ya revisado, si logras acceder de esta forma significa que el problema esta en tu celular, en caso contrario ahi un problema con tus cuentas ya sea de correo o playstore, tambien puedes usar una compu para acceder a ambas cuentas, si el problema esta en el celular, deverias probar a desenlazar todas tus cuentas que tengas registradas en el cel (gmail, facebook, twiter, etc) luego accede a la aplicacion playstore y vuelve a ingresar los datos de correo que tenias registrado, si aun no tienes acceso te recomendaria borrar o desavilitar la aplicacion y volverla a instalar, pero como dices que ya lo hiciste, si hasta aqui no as logrado acceder a la aplicacion de playstore, solo te quedan dos opciones, primero resetea tu celulara datos de fabrica, para que quede como nuevo, aunque perderas todo lo que no este en una memoria externa, y si aun no funciona tendrias que reinstalar el firmware, son todas las opciones que se me ocurren de momento, espero averte ayudado