No, Firebase Cloud Messaging is a separate service from Play Store. As long as the device has Google Mobile Services installed the app can be installed from anywhere and doesn't need to be uploaded to Play Store.
You don’t have to load the app via Google play but your device needs to be managed by Google.