I just checked Ubuntu mate and it's working fine. Please run sudo apt-get update before running sudo apt-get upgrade
I have understood where was the problem. I'm on a RaspberryPi3 and the kstars-bleeding in version 5803.2569 for the arm architecture were already on the repository yesterday, but not the corresponding kstars-bleeding-data package, which has been upgraded today.