I wonder if it differs across Europe. In the UK at least, you are very right. Debit cards run via the visa and mastercard networks and every store that accepts debit cards also accept credit cards.
Here in NL Apple Pay works fine with a lot of banks -- and they're still just Maestro cards.
I'll go out on a limb and assume that the standard fee structure does not afford wallet manufacturers a per-transaction fee.