Creo que no he entendido, ¿quiéres detectar que han cambiado la fecha/hora del dispositivo android o de algún otro ordenador?
¿Tu aplicación está en el dispositivo android?
Si es así, entonces justo lo que he he comentado, desde tu propia aplicación llamas al
servidor de fechahora y compruebas lo devuelto con la que tiene tu dispositivo.