I mean, all you need to do is make it so that it violates some kind of “integrity” protection on the device, after which banking apps, android wallet etc stop functioning.

Its enough incentive to kill third party app stores for the vast majority of people.

Staying within the letter of the law is pretty easy.