Los picos de lag que aparecen después de unos minutos generalmente apuntan a throttling térmico - el procesador de tu teléfono ralentizándose porque se sobrecalienta, no a un defecto de hardware. Comprueba si la parte trasera del teléfono se calienta durante el juego; si es así, intenta jugar en un ambiente más frío o con la funda delgada quitada para descartar eso. También vale la pena revisar: entra en la configuración de desarrollador de tu teléfono y activa "Mostrar uso de CPU" o algo similar para monitorear si algo se dispara cuando ocurre el lag. Si es consistentemente una app, esa app podría tener un bug, pero si son todos los juegos por igual, limpiar la caché de la Google Play Store en sí (no solo de apps individuales) y asegurarte de que tengas la última actualización del SO instalada puede ayudar - a veces un proceso de fondo como Play Services tiene una fuga de memoria que causa esto.