Я установил клиент Spotify на Xubuntu 14.04.
Что довольно досадно, так это то, что я не могу открыть окно в полноэкранном режиме (даже при запуске в режиме sudo - никаких ошибок в сгенерированном терминале).
Он также не сохраняет размер окна при изменении размера вручную (alt + перетаскивание правой кнопкой мыши). Мне кажется, что Spotify пытается поместить свое приложение прямо под другое открытое приложение (второй скриншот).
Проблемы изменения размеров окна как это в значительной степени решены в 1.x клиент (в настоящее время в бета-версии для Linux, посмотрите форумы сообщества Spotify для ссылки).