This paper presents an in-depth study on a navigation application that has cloud-based and non-cloud-based versions running on the Android platform. It discovered that the cloud-based Osmand is less energy efficient than the non-cloud based Osmand. This is because the tail energy in mobile communications causes extra energy consumption for cloud-based Osmand. Thus, it has designed an Energy Efficient Scheduling Manager (EESManager), which benefits from its awareness of both tail energy and the complexity of the navigation map. As the evaluation results show, the cloud-based Osmand with EESManager can reduce overall energy consumption in case of a simple map between the source and destination.