Anti-government protestors clashed with police in Albania's capital Tirana on Tuesday evening as thousands gathered to demand the resignation of the deputy prime minister over alleged corruption.