API Support

I’ve always thought navigation apps look simple from the user side, but I guess building them must be quite complicated. Apart from creating maps and showing routes, what are the biggest challenges developers usually face when working on GPS navigation apps?