It is a pain, you would have to submit your own versions of the android and iOS app, bundling your FCM info. I'm not even sure they would be accepted since the app is already on these stores. It might be impossible to do this.
edit: for Android at least, you could give your users a modified APK.
edit: for Android at least, you could give your users a modified APK.