Would you be just as happy listening to 96 kps mp3? 128? Maybe? Perhaps you have decided that 256 kps is your bottom line, and lossless is just overkill.
That is exactly why I wrote "a good lossy codec at an appropriate bit rate", instead of a specific codec or setting. There is an appropriate lossy encoding for everyone, allowing for audibly transparent streaming while saving bandwidth.
I don't know how conditions are where you live, but I certainly don't get full-fat 4G/LTE coverage and bandwidth 100% of the time, even living in a reasonably big city. A lossless CD-quality stream at 1.4 Mbit/s (or ~700 Kbit/s for FLAC encoded audio) may not sound like a lot of bandwidth, but keep in mind that 3G originally topped out at 384 Kbit/s, sometimes you even have to make do with EDGE.
A lossless stream won't be able to degrade gracefully in situations with reduced bandwidth. For intermittent connection issues, you can use caching, but for situations with sustained reduced bandwidth, there really isn't anything you can do.
A lossy stream that normally runs at 320 Kbit/s will be able to degrade gracefully, in the case of Spotify to 160 Kbit/s and 96 Kbit/s, and in extreme cases 24 Kbit/s.
I don't know about you, but I much prefer a slight temporary decrease in bitrate over a complete interruption
(In the end, I've completely sidestepped the bandwidth issue by storing files locally on my phone in an appropriate format, which for me is 128 Kbit/s Opus)