Aplicación android con GoogleMaps + Api Json PHP

[hcumbicusr]

Hola, soy un poco nuevo en la programación de aplicaciones para Android y deseo experimentar con GoogleMaps y localización y para eso tengo la siguiente idea:
1) Ofrecer API JSON (hecha en PHP) que devuelve todas las coordenadas LatLng en un array.
2) Consultar el servicio creado cuando se inicie por primera vez al aplicación o cuando el usuario presione sobre un botón "Actualizar".
- Las coordenadas deben ser dibujadas inmediatamente en el mapa con un marker.
- También cada vez que se agregue una nueva coordenada(LatLng) en la BD del servidor remoto(mediante interfaz X) la aplicación debería dibujar la nueva coordenada con un Marker.
* Lo de la api lo tengo resuelto, sin embargo, lo de hacer que se dibuje el marker cada vez que se agregue una nueva coordenada es algo que no se realmente cómo hacer.
Espero me puedan ayudar. Gracias.