Say, that phones were not suitable as a payment medium, but now they are the best payment method.

I think "cellphones finally fit for payment" implies they are now good enough, and not THE best solution. A candidate would be "cellphones made work for payment".