Install latest version of Google Play Services
You could try to installing the latest version of Google Play Services
Reinstall Lineage OS and GApps
If that does not work, reinstall Lineage OS 15.1, then install GApps straight after the Lineage OS installation, without restarting the phone
Good Problem Resolved! I have been trying to resolve this issue but couldn’t found any solution, this link did work