how can I prove that phones are not listening to us for ads?

Put your phone in a Faraday bag for an extended period of time, then check what kind of ads you get.