I had same problems, but i notice problem being created by Google play services. After wipe data or going to factory reset i can instal some new app. After a wile i can not install new app or some times i can not update some apps. For some Google apps appear a message like: till you update...