We recently had a need to create new DNS records that are visible on the authoritative server as soon as possible. This is a short and simple post showing measurements of how long it takes for new records to propagate after making the API call to add those records to Google Cloud Platform's or AWS's Route 53 DNS servers.
GCP has guidance for monitoring changes to a DNS zone. They don't say what it means for a change's "status" to be "done", but that happens after just a few seconds and definitely doesn't mean that the record has propagated to all authoritative servers. They do say the authoritative servers should pick up the change within 120 seconds. AWS states that GetChange returns a status of INSYNC generally within 60 seconds.