The 20-year-old has signed a four-year contract with the Turkish giants.
The Slovakia international made just five substitute appearances for the Blues and spent last season on loan at Dutch side FC Twente.
Stoch scored 12 goals from 45 appearances at the Dutch side.
