The game started lagging & freezing after the recent android update.
I have tried everything you recommended, still lagging.
( tried re-install, clear cache / memory ) etc