Design a GPS Navigation System

Design a GPS navigation system that can provide accurate, real-time directions to millions of users simultaneously. Focus on the architecture for efficient route calculation, strategies for managing large-scale map data, and implementing real-time traffic updates. Address challenges like providing accurate ETA, handling offline navigation, and optimizing for battery life on mobile devices.