Oppose with what many said, delivery to gmail.com is easisest. Now, where it's land is another question. Their spam filtering also very quick to learn.
icloud and hotmail are the worst because no way to get unblocked. You just fill in the form and wait in the dark. If you got luckly enough, they work on your ticket and unblock the ip. And here is the thing, they outright reject connection so your email cannot event reach the spam inbox.
So when launch a new IP, you should check on https://ipcheck.proofpoint.com and https://sendersupport.olc.protection.outlook.com/snds/data.a...
Any host providers that are cheap are most liklely has their IP blocked by proofpoint or microsoft already.
My strategy was to use server on Hetzner, then try to buy float IP then I can attach to any server. I have to try like 40 before I was able to get a pair of IP that aren't blocked by proofpoint/outlook.
Then I tried to warm up and build reputation by having a bunch of inbox email each others like 100 email per day then up to 1000 email per day.
Even with that I got blocked by proofpoint for no reason time by time...
So it's hard but with right strategy you can still do it. Just take more time and plan to build up and keep good reputation of your IPs.