Xamarin.Forms android app won't build anymore after adding "Xamarin.Firebase.Messaging" to it

After adding the nuget package "Xamarin.Firebase.Messaging" to a xamarin.forms application in VS2019 it wont build anymore.

You can replicate this issue by creating a new xamarin.forms application and adding "Xamarin.Firebase.Messaging" to it.

The build error it throws is: "Did not find reference matching RestoreAssemblyResources AssemblyName metadata 'Xamarin.Firebase.Messaging'"

This essentially happens when adding any push notification package since they all use Firebase.Messaging.

Any way to fix this and get push notifications to work in xamarin.forms for android?