If you avoid tracking you will see a difference in ads but the most immediate confirmation is the number of captchas you run into, everywhere. Without tracking, everyone thinks you're a bot.
I think its less to do with iOS vs Andriod, or more to do with giving away your information. I'm sure there's ways to make your Andriod become equally as "secure" with the local data as iOS, but iOS makes it easy