Да, можно. Для этого вам нужно сделать в базе данных таблицы примерной структуры:
Пользователи:
- Ид пользователя
- Логин
- Номер телефона
Уведомления- Ид уведомления (Auto inc)
- Ид пользователя
- Ид сборки
- Количество установок
Отправлять пользователю ссылку для скачивания не на файл, а на php / python скрипт, который в ответ выдаст сам файл.
Было: адрес_сайта.com/Builds/1000.apk
Стало: адрес_сайта.com/GetBuildById/Ид_Сборки.apk
По поводу удалил или нет, можно в таблицу пользователей добавить переменную - дата последней активности, тогда еще добавить и номер сборки / версии приложения. Если пользователь например, не заходил больше 3 / 5 / / 30 дней, значит он скорее всего удалил)