Welcome to our forums! Sorry, I'm not familiar with Firebase. I suggest manually typing the DNS entries instead of copying/pasting. Also, for reference here is a link on how to edit your domain's records. If the domain still cannot be verified from their end, I suggest reaching out to them to pin point the issue.
KayJay - GoDaddy | Community Moderator 24/7 support available at x.co/247support