Tesla began sales in Saudi Arabia on Thursday as part of its Middle East expansion, but sparse electric vehicle (EV) charging infrastructure and fierce Chinese competition pose challenges to the US EV giant's entry.