W lipcu 2016 roku Stuttgart sprzedał polskiego bramkarza do Deportivo za pół miliona euro. W hiszpańskim klubie Tytoń w ciągu dwóch sezonów rozegrał zaledwie 16 meczów. Wpuścił 31 bramek i tylko trzy razy zachował czyste konto.
Polak o miejsce w bramce greckiego klubu walczyłby z 25-letnim Andreasem Gianniotisem. Poza nim w kadrze Olympiakosu są jeszcze dwaj młodsi golkiperzy: Lefteris Choutesiotis i Dimitrios Skafidas.
Kontrakt Tytonia z Deportivo wygasa w przyszłym roku, ale Hiszpanie nie powinni robić problemów, aby zmienił klub, bo i tak nie jest pierwszym bramkarzem.
31-latek w przeszłości występował w takich klubach jak: Górnik Łęczna, Roda JC Kerkrade, PSV Eindhoven, Elche CF oraz VfB Stuttgart. Ma na swoim koncie także czternaście meczów w kadrze Polski, ale ostatni raz zagrał dla niej w marcu 2016 roku.