versuch mal zuerst die app komplett zu löschen und neu zu instalieren - nicht nur das update, sondern wirklich deinstallieren und vom play store neu runterladen. das löst oft komische fehler die beim update stecken bleiben. dazu solltest du vorher dein account verknüpfern (google oder niantic id), damit du deine progress nicht verlierst.
wenn das nix hilft, guck mal ob du noch andere apps im hintergrund laufen hast die speicher oder CPU fressen. bei mir hat sich mal rausgstellt dass ne alte wetter-app dauernd synced hat und pokemon go deshalb gelaggt hat. auch den telefonspeicher checken - wenn du noch weniger als 2-3 GB frei hast, kann das app verrückt spielen selbst auf neueren handy's. RAM cleaner brauchst du aber nicht wirklich, das ist eher placebo.
ansonsten würde ich die grafik-einstellungen in der app selbst reduzieren. das A55 ist zwar nicht schwach aber pokemon go ist ne beknackte app wenn es um optimierung geht. weniger effekte, niedrigere auflösung - probier das aus bevor du denkst dass dein handy schuld ist. und ja, andere berichten regelmäßig sowas nach updates, also bist du nicht allein damit.