I have been fighting the same (I assume) issue since November 2023. What follows might help, i don't know.
I have 3 domains hosted by Godaddy, with email forwarding to different gmail accounts. It seems that the issues started when gmail began insisting on stricter policies by domain hosts like Godaddy. Yahoo etc followed suit. The support I have had from Godaddy to fix this has been woeful. I have placed many support calls with Godaddy, often hours long, occasionally dropped after hours on the line. They have done things to my domain DNS record that have been ineffective and/or that I learned subsequently breaks DNS - eg entering multiple SPF records. I have escalated to management on 2 occasions but been told it will go away by itself, or been told its a google problem. I am still fighting, with the most recent skirmish on March 19. I am NOT proficient in DNS etc, so do your own research and don't take what I say as gospel, but here's what I have learned so far:
The domain DNS record (ie hosted by Godaddy) must have an SPF record. I read that Google must find a character string in that also, which means you need a combined SPF record, for example: type= TXT, name= "@", data= "v=spf1 a:dispatch-us.ppe-hosted.com include:secureserver.net include:_spf.google.com ~all"
Any and all changes to SPF did not fix the issue, but I understand that it's a necessary precursor. Godaddy tech only put in "v=spf1 a:dispatch-us.ppe-hosted.com include:secureserver.net -all" without Google's recommended: "v=spf1 include:_spf.google.com ~all"
The domain DNS must also have a DKIM record. Only !!yesterday!! did Godaddy Tech support add one!! The process requires someone in godaddy generating a very long character string (a domain key?) and then mailing it to me for ME to paste into the DNS record!! Why this wasn't done when Microsoft 365 on GoDaddy was set up, I don't know.
Adding DKIM also did not fix the issue, but I understand that it's a necessary precursor.
Today I added a DMARC record, since google and an online tool called MXToolbox say it is necessary. The SPF and DKIM are necessary precursors. Time will tell if this - finally - fixes the issue. I'm not holding by breath.
Here is the godaddy page on adding DMARC: https://www.godaddy.com/help/add-a-dmarc-record-to-my-domain-for-microsoft-365-42204 and I recommend the chart in this page to make a bit more sense of of everything: https://dmarc.org/overview/
Here's the MXToolbox site that checks the DNS settings of your domain regarding email: https://mx****/MXLookup.aspx
I also tried adding a Google site verification key in my DNS. Google generates a key that you put as a TXT value in the domain DNS. But doing that didn't help. Here's the link to Google Postmaster tools including the bit that generates the key: https://postmaster.google.com/u/0/managedomains
Bottom line - This is all stuff I pay Godaddy to do, but they clearly are unable to do it effectively, and meanwhile many vital email communications are still going missing, months later.