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.