Hi, I have a Huawei P10 and this exact issue happened to me today. I tried restarting my device, clearing cache and data removing and adding my google account to the play store, and nothing has worked. I can't update or download any new apps and I keep getting an error 404