The election follows the removal of Krakow's previous mayor, a member of Tusk's party, in a referendum earlier this year.