We've had high penetration of contactless in Australia for a long while now, security being "happen to physically hold the card". The bar to accept contactless payments is very low - what matters is that a merchant actually accepts them.
100,000 contactless terminals across the country[1], the numbers for Pay usage in Australia would be very impressive.
[1]: http://www.smartcompany.com.au/finance/42250-australia-leads...
[2]: http://www.news.com.au/finance/money/australia-hooked-on-tap...
And yeah, like Australia, contactless has been growing in Europe for the last few years. It's just starting in the US and these devices will help to trigger uptake (IMO).
The problem with credit card payments in Australia is that many merchants charge an additional fee for using it, so I often end up paying cash anyway. This is stupid -- the payment processing fee is a cost of doing business, and should not be passed on to customers (or should be built into the pricing of the products).