Your sender setup is OK in Microsoft
But Google deliverability is broken (Gmail spam)
This usually happens for 3 reasons:
1. DNS/authentication issue (SPF/DKIM/DMARC)
2. Domain/IP reputation low
3. Warmup or sending pattern problem
This is a DNS + reputation + warmup combined issue
Not just DNS, the whole setup needs to be checked.