Shailender Sharma , Dec 4, 2020 : Tap on refresh icon twice/thrice. It should work. This error message is popping on and reported by many users.
spot01 , Dec 4, 2020 : Google is your friend, I had the same problem googled "playstore error checking for updates" followed advice and problem was resolved
Oreo. , via OnePlus 5 , Dec 4, 2020 : Try creating a hotspot network and join it using WiFi. Then try accessing Play Store again. This might be network issue.
_Bharat_ , via OnePlus 7 Pro Nebula Blue , Dec 7, 2020 : Stop the notification asa simple as that ( I have Stop notification)