European stock markets mostly extend losses on Tuesday, with investors remaining worried ahead of a parliamentary vote on a Cyprus bailout as a controversial bank-deposit tax continues to stay in the spotlight.