Police fired tear gas, water cannons and stun grenades at protesters in the Georgian capital Tbilisi late on Wednesday.