Allein am Arbeitsspeicher kann es nicht liegen. Hab ein S3 mit Android 6.0.1 mit 1GB RAM. Läuft ohne Probleme. Es kann allerdings sein, dass du zu viele andere Apps hast, die den Arbeitsspeicher belegen. Pokémon GO braucht etwa 75-80MB freien Arbeitsspeicher zum Laufen und generell sollten noch 200 bis 300 MB für andere Apps als Puffer übrig bleiben.
Habe angeblich 590 mb RAM frei :D