> Telefonica is the smallest by quite a margin

That is only true if you count M2M sim cards. Looking at regular postpaid contracts, the picture is actually quite different:

Deutsche Telekom: 26.8m customers

Telefonica: 26.2m customers

Vodafone: 19.3m customers