Fix
I'm not sure about the "Uncertified" status because I never checked, but I suspect you are having the same issue many other owners have after updating to 7.1.1. I had the problem as well, in which I could not update or download any apps in the Play Store. I would recommend looking at this thread: httpsCOLONSLASHSLASHforums.lenovoDOTcom/t5/Yoga-Book-Android/Lenovo-Yoga-Book-Android-Nougat-Breaks-Google-Play-App-Store/m-p/3834779#M466. (Replace the capitalized words with the corresponding symbols because I'm too new to post external links. The solution it lists about disabling adminstrators and removing VPN's and then restarting did not work for me initially. I ended up doing a factory reset, which solved the problem for a short time. Once it came back the solution from the thread fixed it and I haven't had an issue since.