How do I keep an ad company from building a profile of me from my phone?

Buy a phone that doesn't ship that software. Or jailbreak your phone and use a custom android version.

> How do I keep an ad company from building a profile of me from my phone?

Run uMatrix with firefox. Actually iOS is way worse in this regard then Android. Since iOS doesn't give you ANY way to prevent this.