Now that phones that run apps and have internet connections are popular the game is changed entirely. They had to give it away for free before because it wasn't as useful. When you can use this on the go it becomes much more useful and they will see many more people using it.
When things change that drastically sometimes you have to re-evaluate your business model.