Самое дешевое, что приходит в голову - это геркон на размыкание/замыкание питания андроид-телефона с софтинкой подобной этой
https://play.google.com/store/apps/details?id=com.... или любой другой по смыслу, умеющей отправлять смс при изменении линии питания.