A secret Google deal let Spotify completely bypass Android’s app store fees. Spotify pays 0 percent in commission fees when it uses its own payment processor or 4 percent to pay with Google.

Alphabet Inc.’s Google has offered to give Android app makers a choice of billing systems in the UK, the country’s competition regulator said. “By breaking the link between app developers ...