The 25-year-old Austrian joined the Whites in the January transfer window and went on to make 19 appearances, across all competitions.
The defender now heads to the Bundesliga outfit, joining the side who finished 10th in the German top-flight last season.