After trying to fix this for two nights, I tried checking the service accounts of the project through Firebase's Users and Permissions section.
It took me to a different Cloud Project. It seems the cloud project I was given access to by the owner of the projects wasn't the one being used by the Firebase project..