Thousands take to streets to urge PM to resign following election loss