Como tu bien comentas, android es java, logicamente con sus clases propias etc
Lo que comentas, creo yo, es basicamente una aplicacion a la que crear una base de datos que puedas grabar los clientes (se usa litesql) y un simple codigo de envio de envio sms cuando se cumplan una serie de condiciones (el dia fija o lo que te parezca..)
La base de datos es mas o menos igual que en java, asi como la comparacion de las condiciones, lo unico a destacar seria el codigo a enviar el sms que seria algo asi:
SmsManager
sms = SmsManager.
getDefault();
sms.
sendTextMessage("654000000",
null,
"hola, esto es un sms desde tu peluqueria",
null,
null);
Esto es de forma totalmente basica, despues con el cuarto y quinto apartado del sendTextMessage puedes controlar el estado del envio y recepcion del sms
no se si sera de mucha ayuda, pero por si podia orientarte un poco
Saludos!
ah! y habria que dar permiso de envio de sms a la app, importante

)