For those frustrated like me:
Adding gstreamer developer ppa solves the gapless playback issue.
https://launchpad.net/~gstreamer-developers/+archive/ppa
Enter in terminal:
sudo add-apt-repository ppa:gstreamer-developers/ppa
sudo apt-get update
Then launch Synaptic, reload and on the left click on Status, then click on Installed (upgradable) and mark all the gstreamer related packages to upgrade. I've left one of them asking to remove many other packages. Installed others and closed Synaptic. Then Update manager itself asked to upgrade the one I've left un-upgraded before. Updated this too accepting the "remove gnome-media" warning. Now you need to install that packages as well: libgstreamer-interfaces-perl. That's all.
Adding gstreamer developer ppa solves the gapless playback issue.
https://launchpad.net/~gstreamer-developers/+archive/ppa
Enter in terminal:
sudo add-apt-repository ppa:gstreamer-developers/ppa
sudo apt-get update
Then launch Synaptic, reload and on the left click on Status, then click on Installed (upgradable) and mark all the gstreamer related packages to upgrade. I've left one of them asking to remove many other packages. Installed others and closed Synaptic. Then Update manager itself asked to upgrade the one I've left un-upgraded before. Updated this too accepting the "remove gnome-media" warning. Now you need to install that packages as well: libgstreamer-interfaces-perl. That's all.