Which Android though? AOSP doesn't have ads. But Samsung phones are full of ads for their own and other's services (McAfee VPN, McAfee security scan, OneDrive, etc.). I heard that Chinese phones are similar. Even Pixel pushes Google One in places.

The primary exceptions are GrapheneOS and Lineage, but it's not like people can buy a phone with them in the store (yet).