have same problem

I bought a phone from China, and am getting the same message for random apps on my phone. But the difference is, the apps worked before, they just aren't working now. One app in particular is skype, I had no problems the first night I tested the phone out. I've reset the phone back to factory settings, cleared cache too, it doesn't work. Has it "ever" worked at all for you? If you find a solution let me know please. This is very annoying. I was fooling around with the phone as was typing, what fixed my issue is uninstalling the updates from play store.