В каких случаях использование Firebase оправдано?
FCM == GCM
Просто его сделали частью firebase. Туда же засунули и рекламу и ещё наверное что-то.
Если вам не надо ничего другого из firebase (реал тайм база, хранилище и т.д.) не подключайте библиотеки к проекту и все. Есть возможность подключить исключительно FCM.
Вы забыли упомянуть в минусах Firebase то, что он не бесплатен (при определенном количестве траффика). Если бюджет не критичен - используйте его, в будущем на его основе можете сделать кучу крутых штук. На счет лишнего функционала - почему это минус? Просто не используйте его. Наоборот, этот "лишний" функционал можно будет использовать в будущем, скажем, при внедрении новых фич.
Но, если же вам нужна только доставка сообщений, и вы на 100% уверены, что большего функционала не потребуется - используйте GCM. Он прост во внедрении и прекрасно справляется со своими задачами.