Remember that not all cars rented in Europe have automatic transmission. Ask the rental company!
Avoid rental companies whose commercial network is not very extensive and choose a rental company that is well established in France and Germany. Here are some of them:
I will be renting a car from Stuttgart airport... Rawley