UPDATE: I have a Nexus 5x and after power cycling and uninstall/reinstalling, I am still having the same issue. I am on version 8.1 (Oreo). I tried to download the game on another phone, Moto X on same version (Oreo) and it works just fine. What can I do?