This is just one of the many risks you take when your app or service is dependent on some other third party service. Even if it is run by 'the big boys' (in this case Apple), your success is dependent on their good graces.
They can kick you out and make your software the equivalent of bricked hardware; without any means to appeal their decisions.