What helped me was downloading the latest google-services.json
file from the Firebase and replacing the old one I had copied over from the Xamarin.Forms app to the MAUI app.
This article was particularly helpful:
Firebase Initialization Error in .NET MAUI – A Subtle JSON Format Issue – many thanks to the author!