Estoy asumiendo que estás en Oreo ya que mencionas que las notificaciones cambian de orden
Desde Android 8.0 Oreo, revisado a fondo
Las notificaciones se ordenan según el concepto de clasificación basada en la atención como se muestra en la imagen
Para citar las secciones pertinentes
La lógica de ordenación de paneles y notificaciones se ha perfeccionado en un sistema escalonado de arriba abajo. En primer lugar, están las notificaciones "Principales en curso" para cosas como la música que se está reproduciendo, las llamadas telefónicas, los temporizadores, la navegación de Google Maps y otros servicios en primer plano. A continuación están las notificaciones "Personas a personas", que son mensajes de texto entrantes y llamadas perdidas de varias aplicaciones. Después están las notificaciones "generales" para correos electrónicos, recordatorios, citas del calendario y todas las demás aplicaciones.
Las notificaciones P2P también llegan a ser más grandes en Oreo
La nueva sección inferior, a la que Google ha dado el nombre perfectamente adecuado de "Por cierto", alberga notificaciones de una sola línea, minimizadas por defecto, que no crean un icono en la barra de estado.... La idea es que esta sección pueda albergar notificaciones de las que no necesitas ocuparte ahora mismo, pero que podrían ser información útil para ti...
Esto explica por qué notó este cambio más cuando su GPS estaba encendido (presumiblemente navegando y esto tiene alta prioridad