Keep in my that “ingredients to a recipe” here refers to the literal physical ingredients, based on the context of the OP (where a sandwich shop owner can’t afford to pay for their cheese).
While you can’t copyright a recipe, you can patent the ingredients themselves, especially if you had a hand in doing R&D to create it. See PepsiCo sues four Indian farmers for using its patented Lay’s potatoes.
In this case, it seems like it’s the app makers themselves who are requiring the Play Store, though. Unless I’m misreading this, the developers are using the Integrity API to determine if the app was installed through “official channels” (in this case, the Play Store). Feels like people should be upset at the companies behind the apps, here.