Técnicamente no, los términos y condiciones de cualquier servicio no se pueden cambiar de forma unilateral, tiene que aceptarlo el usuario (vease el ejemplo de whatsapp que hasta los huevos estoy del mensajeito, pero ahi seguirá
) y en caso de haber un cambio, ese cambio solo se aplica desde la fecha en el que se instaura.
En resumen, por ejemplo, si esa app cambia los terminos y condiciones el dia 1 de junio diciendo que permite el espionaje de los usuarios, pero el FBI realiza ese espionaje el dia 31, lo que aplica son los terminos y condiciones aplicados en ese momento y no podría lavarse las manos (y además, si el usuario no acepta los nuevos, para él siguen vigentes los antiguos pasada la fecha de entrada de los nuevos).
Los términos y condiciones de uso no dejan de ser un contrato entre el servicio y el usuario y legalmente funcionan como tal