If you receive this message from GSuite:
"Your DNS provider is having some issues with the Name Servers as those don't show propagated yet, as we tested you are randomly receiving emails but the majority of times in your local area the emails are not delivered, I suggested for you to contact your DNS provider and explain that you already verified that they are having issues with your Name Servers and ask for help with the MX records configuration."
I believe the issue is with GSuite records updated to be able to verify your domain name. The DNS Propagation can take longer that suppose too which is 72 hours.
Do a DNS Propagation check, https://www.whatsmydns.net/ , and once you seeing only checks the DNS Propagation should now be completed.