The result paves the way for snap elections to be held on 23 February, with polls indicating Germany could be heading for a right-wing shift in power.