Telling your users that it's Apple's fault is not a solution. The app is still broken.
If my original impression is correct, there is something they could have done: code more defensively, and give precise error messages ("the server is there, but..."). It is a little thing, but it can mean the difference between a deluge and 'just' a large flow of emails.
Notice that, that building the fallback is not building a fallback for the location API but for all the cloud based APIs that the app uses (or atleast the critical ones.) Then there is impedance mismatch between each of these APIs.
Definitely useful to do but sounds like a lot of work.