I would show to user error message somewhere on the top of the screen or wherever it is appropriate for current app design.
It MUST be noticeable, but not like.. covering the whole screen.
In general, its almost as on web, just slightly different design maybe