PAOK Thessaloniki grabbed the advantage in their Champions League play-off with Schalke after earning a 1-1 draw in Germany.