В почте
mail.ru, есть
бесплатные СМС уведомления
Настройте
exim на отправку почту, установите
бесплатное почтовое приложение mail.ru или другое по вашему вкусу, настройте пуши и радуйтесь!
Так будут приходить пуши от почтового приложения + СМС и все это совершенно бесплатно!