The texture compression is normal thing on android and many big games do it, it is called ETC2, you can search details about it, in short from wiki it should be supported by 99.2% of current smartphones and is most common standard of compression for textures. It is not likely this break the game, I would say some specification of the phone hardware or software like android version is the possible reason.