They're not skipping anything, they depend on the banks and the payment processors (often linked to the banks) being on board.
In Poland we use contactless terminals in more than 90% places (To the end of this year it will be 100% - directed by law)
In fact many stores in Poland have even Apple Pay stickers..
Banks are adopting Android Pay very quickly and in few interviews bank's CTOs are telling that they want to implement APay ASAP.
One more thing, there are also lots of International banks in Poland like Santander, ING, City, Pekao (part of Unicredit), so i dont think that technology or neggotiations would be a problem.