Although GPS or hardware based location does work on LineageOS, it seems there is no easy way to get software based Network Location officially on LineageOS due to UnifiedNLP getting deprecated and merged to GMS Core. (Also see this post)

After discussing with community and my own research, there are 2 ways to get it on LineageOS-

1. Either get LineageOS for MicroG. Problem with that being it is not official.
2. Or get some older version of UnifiedNLP with MinMicroG (also an older version) or some other 3rd party installer.

Both of these are complicated and risky (as flashing can brick a phone) processes for something that is software based and is only half part of location services as GPS still works, meaning imo, you aren’t getting your effort’s worth. Especially noobs.

This post is an upto date guide for future users (as not many might get difference between GPS and Network Location) while also inviting suggestions for older users on how they dealt with the problem.