INDEX(reg_date) es probablemente el único índice útil.
Estás obligado a hacer 2 clasificaciones:una para GROUP BY , otra para ORDER BY .
Una vez que veo SHOW CREATE TABLE imei_tb , creo que podré brindarle una consulta mejorada usando una subconsulta.
Nuevo consejo
Se puede eliminar una ordenación haciendo GROUP BY y ORDER BY juego. Esto debería proporcionar resultados idénticos, pero más rápido:
GROUP BY city_id, GroupName
ORDER BY city_id, GroupName
