SPF records are REQUIRED to get past Gmail's spam filtering.
Add the SPF record, damn.
A properly configured email server would have both SPF and DKIM signing.
Google's spam filter is a complicated black box. You're not going to get far understanding it by prodding it. But you're certainly not going to pass it by ignoring SPF.
I don't know what your history is, but there's piles of bugs that I've had to fix by just trying random things that seem vaguely related to see what happens. If I refused to try anything until I was 100% sure of the root cause, then lots of bugs I've been assigned would never have been fixed, and many more would have taken 10x longer.
If you are still getting some emails through, they must have other characteristics that make them look less like spam than the others that are getting filtered.
Just add the SPF.
This issue surely does not affect me alone hence the warning, the sender may have no idea their messages get dropped at all.
SPF is a DNS record on that domain name. You control that record, not your email provider.
Set that and watch this problem disappear.