There are plenty of online music-streaming services that are legal, though thousands more aren't. The Government and internet providers are cracking down on the illegal ones, while some services only work in certain countries due to music licensing restrictions.
All those included below are legal, and will work in the UK.