I have 3 dedicated GPS devices and not once have I had an issue with accuracy regardless of tree cover or clouds. (I use these for driving, geocaching & biking.)

It's only my experience, but phones, on the other hand have been a bit of a letdown. I use the gps on my phone in a pinch but prefer to rely on dedicated gps.