They didn’t deliver software. A 3rd party did. Stop making straw-man arguments to defend their actions. If the app was pulled from the normal App Store, fine, that’s Apple’s prerogative. But a 3rd party store? The app signing shouldn’t be used a weapon against software “you don’t like”.
Apple revoked notarization -- which is delivered as a service from their computers.
If you don't like that the phone connects to Apple's servers and uses the data delivered, then you shouldn't have bought a product that works that way. Or alternatively, you can take it apart and change it. Nobody is stopping you.
But Apple doesn't owe you an ongoing service that works exactly the way you like just because you bought one of their devices.