This issue might be caused by no microG services installed,or no location authorization for microG, Please install microG service and authorize the location for it following the steps below:
Step1: Go to AppGallery >Search “Google” >install Google which will install MicroG
Step2: Go to Settings> Apps >microG Services > App info, click on “Location” Permissions and choose “All the time” on the pop-up menu.
Step 3: If still not working, Please remove MicroG and install it again it will work fine.
The problem will be solved.