Failed resolution of: Lcom/google/firebase/iid/FirebaseInstanceId

Please provide the following:

  1. SDK Version: expo@42.0.3 (building with eas)
  2. Platforms(Android/iOS/web/all): Android / iOS

Hello, hopping you are having a good day.
I’ve ran in to a problem where I get this error when i want to getExpoPushTokenAsync:

[Unhandled promise rejection: Error: Encountered an exception while calling native method: Exception occurred while executing exported method getDevicePushTokenAsync on module ExpoPushTokenManager: Failed resolution of: Lcom/google/firebase/iid/FirebaseInstanceId;]

I have setup my Firebase as documented here :

My workflow is managed, and every step of the documentation is done and verified.
Is there anywhere else this issue could be comming from?