а
sudo apt-get update
делал? Очень похоже на то, что список пакетов не обновлен. В зависимостях уже новые версии а в списке пакетного менеджера - старые.
Пользователь решил продолжить мысль 01 Марта 2016, 00:19:35:
Только что проверил на Ubuntu 14.04 доступна версия 5.5.47-1ubuntu0.14.04.1
markov@ubuntu-virtual:~$ aptitude show mariadb-client | grep Версия
Версия: 5.5.47-1ubuntu0.14.04.1
а тебе пакетный менеджер пытается поставить версию 5.5.37-0ubuntu0.14.04.1 которая не удовлетворяет зависимости
>= 5.5.47-1ubuntu0.14.04.1