Tesla vehicle registrations surged across several European markets in May, signaling a potential rebound for the electric vehicle maker after a significant loss of market share last year.