FCM backend

Yes, it’s free .

You can send up to 240 messages/minute and 5,000 messages/hour to a single device.

It’s definitely possible — you don’t have to use Firebase to deliver push notifications. You can roll out your own notification solution or consider a paid product such as Pushy (pushy.me) which does not rely on Firebase Cloud Messaging.