German Vice Chancellor Sigmar Gabriel said Tuesday he was "cautiously optimistic" Greece would find a solution with eurozone partners to extend its bailout programme.