Xiaomi – MIUI 8 – Google Play Store: Authentication is required

Open your Google Play Store and got this annoy message: Authentication is required. You need to sign into your google account or Error while retrieving information from servers. It’s on my Xiaomi phone using MIUI 8 (latest), I frequently got this error, and of course searching the whole Internet just to find a right solution…