I wonder if they are answering "What time will the sun cross the horizon line?" rather than just "What time is sunrise/sunset for this location?" That's a significantly more challenging question to compute for fixed point, much less for a device that is mobile. And that's just with physical terrain - if they are also including weather and/or man-made structures it gets pretty crazy.