A Garmin should be more reliable than what you've described but then many phones would be more reliable as well. I use a Garmin 800 and have never had a GPS issue with 800+ rides in the last few years. I just ordered a Garmin 520 which also includes GLONASS support although I probably won't use it as GPS is sufficient.