Police in Mozambique fired tear gas at protesters joining a strike against alleged vote fraud by the ruling Frelimo party, as the country waits for official results of recent elections.