I’m not 100% sure if this meets any of your requirements but I always enjoyed homeworld can’t remember if I’ve ever run it on Linux since switching tho.
As to the other requirements, I don’t think I found it that easy to get into as it took a while to get into the whole 3D map thing, and the graphics may have aged
Steam. Works on Linux.