Can't save favourite tracks/albums

When I click on the heart it seems to recognise I have selected the track/album but it doesn’t appear in my favourites and if I return to the track/album it isn’t selected any more.

What am I going wrong?

(I have updated to the latest version, even did a factory reset)