Pues supongo que la solución debe programarse en Android, no entiendo la relación con PHP hasta ahora.
PHP no tiene la capacidad de mantener un socket abierto hacia un dispositivo en particular desde la web, a menos que dejes ejecutando un loop en background.
Deberías pensar en soluciones adecuadas para ese tipo de problema, como NodeJS.
¿O no sería más fácil consumir un servicio tipo REST?