Regulators and court battles around the world have been steadily prying open the App Store and Google Play for years now.