W ostatnim sezonie Tytoń występował w VfB Stuttgart - jego drużyna spadła z Bundesligi; Polak rozegrał 30 meczów.

Nie udało mu się też pojechać na Euro do Francji. Przegrał rywalizację z Łukaszem Fabiańskim, Wojciechem Szczęsnym i Arturem Borucem.

W rozgrywkach 2015/2016 Deportivo zajęło 15. miejsce w lidze hiszpańskiej, wygrywając tylko osiem z 38 spotkań.

Wcześniej Tytoń już grał w tym kraju - w Elche CF, na zasadzie wypożyczenia z holenderskiego PSV Eindhoven.

Niedawno nowym trenerem Deportivo La Coruna został Gaizka Garitano. Zastąpił Victora Sancheza