Lo de notificar a un amigo tienes que hacerlo con Google Cloud Messaging (GCM), que por cierto ahora se llama Firebase Cloud Messaging (FCM).
De hecho han agrupado muchas cosas bajo el paraguas de Firebase, que entre otros servicios lleva base de datos, que ciertamente te vendría bien para la autenticación y almacenamiento de las rutas.
El problema de Firebase o el antiguo Parse (están en proceso de cierre aunque liberaron el código, tienes un hilo en este mismo foro) es que suele estar pensada para que un usuario consulte sus datos, no los de los demás. El tema de compartir la ruta con otros usuarios en tiempo real no sé hasta qué punto se podrá hacer configurando permisos de los datos o si necesitarás un servidor con lógica adicional (lo más probable).