Partnerships with physical stores are a significant milestone in the evolution of bitcoin as a medium of payment, the bank said.