Постоянно происходит синхронизация игрового процесса Google Play, притом, что сами гугл плей игры удалены с телефона.

Никак, поскольку инициируют синхронизацию скрипты в самой игре автоматически.

Используйте приложение NoRoot Firewall и запретите игре доступ в интернет.