I have had this issue and still get it on some of my Minix hire boxes when I update them. I think the issue is related to the Network status, I add my Gmail account to the Minix and head to playstore select my account as opposed to the users/customers to update and add apps that I use, its then that the issue appears ... so if any of the boxes I am updating are using WI-FI and I use Ethernet there is an issue until I re-check the options in playstore settings and restart the Minix and the problem is resolved. Where the problem originates from I am assuming is playstore not readily accepting the network status and my actions always clear the problem. Using fake wi-fi was a first indicator of this problem several months ago.