Google Maps may display the "GPS Signal Lost" message when it fails to receive a strong GPS signal from your device. This can happen due to various reasons such as being indoors, being in an area with poor GPS coverage, or having GPS-related issues with your device. Moving to an open area or enabling high accuracy mode can help improve the GPS signal.