There was a significant RAIM failure event just recently.
RAIM failure due to "black spots" is common. Australia does not have full coverage all the time.
But we tend to forget that GPS is just a radio signal and subject to most of the same vagaries as other radio signals - including interference and jamming.