I am having these problems also. I even tried to reset phone but it seems that Google APKs doensn't get deleted after phone factory reset. It seems that these files are located under /mnt/vendor_data.

Is there way to fully remove Google APKs? As stated, uninstalling from Warehouse doesn't actually remove remove packages and it gets reinstalled.