There are multiple sub-4m automatic options within your budget.
The Citroen C3 AT is a great product. It's got an elevated seating position which your wife will appreciate. The highlight of the C3 is its engine-gearbox combination. The 1.2-litre engine is peppy and works really well with the smooth 6-speed automatic gearbox. Citroen doesn't have a large service network, but you should not have an issue if you live in a big city.
If your wife is comfortable with a larger feeling vehicle (within sub-4m), the options to consider include automatic versions of the Skoda Kylaq and Mahindra XUV 3XO, and CVT versions of the Renault Kiger and Nissan Magnite.

