With the proliferation of service-oriented architectures, the ubiquity of mobile networks, and an expanding spectrum of services available to users, the service selection process has become paramount in designing and implementing contemporary applications. Service selection strategies in mobile networks involve choosing the optimal services from many available options based on QoS (quality of service), bandwidth, and mobility, ultimately augmenting network efficiency and user experience. Nonetheless, particular challenges can impact the efficacy of these strategies. This paper presents a comprehensive survey of service selection strategies in mobile networks, transitioning from traditional approaches to emerging techniques, while also introducing a taxonomy classifying service selection methods based on criteria including mobile devices as service providers, architectural perspectives, computing devices allocation, evaluation metrics, and service selection methods. Additionally, We offer insights into the latest QoS-aware and energy-centric service selection methodologies, while addressing challenges related to battery life and energy efficiency, Quality of Service (QoS), security and privacy, as well as scalability and resource management. Additionally, we discuss prospective trajectories and future direction.