Как создать оповещение для мобильного приложения(PHP + mySQL + Android studio )?

Что есть:
мобильное приложение на android studio которое связывается через json с базой данных на mysql.
Что требуется:
Чтобы при попадании данных в базу данных на мобильное приложение приходило push уведомления.
В чем вопрос:
Как мобильное приложение поймет что в таблице базы данных mysql появилась новая запись и пора вывести notification? делать service в мобильном приложении, который постоянно делает запросы к БД или есть другие варианты?