Lagging since update

After the update, the game is seriously lagging.

I can't win the majority of PvP battles anymore, because I simply time out.

I couldn't get 1st place in fleet arena the day of update and yesterday.

I am losing battles in grand arena because of it.

I tried uninstall and reinstall the game, turn off sound. Cleaning up the phone so that nothing runs in the background and even restarting it, but it's not helping.

I have an Android.

Does anyone know what else I could do?