Synapse был удален из Debian, так как был серьезно прослушан и заблокирован удаление Vala, это также влияет на новую установку Ubuntu, поскольку Ubuntu импортирует из Debian.
Вы можете использовать PPA или компилировать из источников, но вы не будете у вас есть поддержка Ubuntu, чтобы решить любую обнаруженную ошибку.