Can't you place two values for that same TXT record ? I don't use Google Domains myself but I'm pretty sure you can.
It worked after several tries because authentications for a domain for a specific requesting account are cached for 30 days. So, one of your earlier tries was successful for just one and a later try for the other.