I don't believe you can install the play store itself, but Spotify should work. You would have to manually side load it, or install the yalp store which will manage fetching and updating play store apps for you.
Yalp store has default credentials for Play, and it has difficulty loading "split" APKs. I have Chrome installed, and I use Yalp's manual download to get updates for it, then trigger the updates from my downloads folder. If I were using Webview instead, this wouldn't be required.
LineageOS really should find a way of making Webview available for people who do not load Play/gapps - MicroG is the only way to run an up to date webview if gapps is not present.
There are also two versions of the "Aurora Store" in F-Droid. These require your Google account at startup, and they supposedly handle the split APKs.
Yalp does warn that using your own credentials is a violation of Google's terms of service. Because of this, I have never given these credentials to Aurora.
Aurora does not require using your own credentials; there's an "anonymous" button on the login page. It does support split APKs, and has completely replaced Yalp for my uses.
LineageOS really should find a way of making Webview available for people who do not load Play/gapps - MicroG is the only way to run an up to date webview if gapps is not present.
There are also two versions of the "Aurora Store" in F-Droid. These require your Google account at startup, and they supposedly handle the split APKs.
Yalp does warn that using your own credentials is a violation of Google's terms of service. Because of this, I have never given these credentials to Aurora.