Замена amarok

а чем не устраивает spotify?

Из возможностей:
поиск музыки,
добавление в избранное,
и многое другое…

apt-cache search spotify
grilo-plugins-0.3-base - Framework for discovering and browsing media - Plugins
gir1.2-playerctl-2.0 - utility to control media players via MPRIS (gir bindings)
libplayerctl-dev - utility to control media players via MPRIS (development files)
libplayerctl-doc - utility to control media players via MPRIS (documentation)
libplayerctl2 - utility to control media players via MPRIS (library)
mopidy - music server with support for MPD/HTTP clients
mopidy-alsamixer - Mopidy extension for extension for ALSA volume control
mopidy-beets - Mopidy extension for playing music from Beets' web plugin
mopidy-dirble - Mopidy extension for browsing Dirble's radio station directory
mopidy-dleyna - Mopidy extension for playing music from Digital Media Servers
mopidy-doc - music server with support for MPD/HTTP clients - documentation
mopidy-internetarchive - Mopidy extension for playing music from the Internet Archive
mopidy-local-sqlite - Mopidy extension for keeping your local library in SQLite
mopidy-mpris - Mopidy extension for controlling playback through MPRIS
mopidy-podcast - Mopidy extension for searching and browsing podcasts
mopidy-podcast-itunes - Mopidy extension for searching and browsing iTunes podcasts
mopidy-scrobbler - Mopidy extension for scrobbling music to Last.fm
mopidy-somafm - Mopidy extension for playing music from SomaFM
mopidy-soundcloud - Mopidy extension for playing music from SoundCloud
mopidy-tunein - Mopidy extension for playing music from TuneIn
playerctl - utility to control media players via MPRIS
python-tunigo - Python API for the browse feature of Spotify (Python 2)
python3-searx - Privacy-respecting metasearch engine - library package
python3-tunigo - Python API for the browse feature of Spotify (Python 3)
searx - Privacy-respecting metasearch engine

какой из них?

https://aur.archlinux.org/spotify.git
https://wiki.archlinux.org/index.php/Spotify

в убунте наверное так:
https://itsfoss.com/install-spotify-ubuntu-linux/