FCM을 활용하시면 될듯해요. PHP FCM검색하시면 구현방법은 많이 나오니 참고하시구요.
MYSQL에 트리거 기능이 있긴하지만 해당용도로 쓰는것은 아닌것같고, 데이터베이스이니 저장용도로만 사용해야 할듯해요. 푸시를 날리는 로직은 PHP서버에서 수행하는 것이지요.
MYSQL에 각 안드로이드 기기의 토큰값을 저장하고, PHP서버에서 30분단위 비교로직이 수행되어 같은 키값이라는 결과를 스레드로부터 받으면, FCM으로 안드로이드 기기에 푸시메시지를 보내는 형태에요.