[pmlnr]

Did you also download the map for your area?

[wilsonnb]

I downloaded the maps for my state. Are there local maps that I would need to download as well?

[rehemiau]

Open Street Maps have much more users (and thus better ground coverage) in Europe, e.g. Germany. I think that's why the experience may be diametrically different for different people.