BERLIN—Earlier this year, a top aide to Chancellor Angela Merkel fired a question at German auto chiefs during a closed-door meeting on the country’s most important industry: What are you going to do about Tesla?

The answer emerged on Wednesday, after the German government and the chief executives of Volkswagen AG, BMW AG and Daimler AG agreed to incentives to help kick-start Germany’s sluggish electric-car market.

Under...