I don't like the app store model at all, but it's a stretch to call it rent. Google can't repossess your phone simply because you don't buy any apps.

I have heard the rent argument made for property tax and it holds better there. Own your house outright but fall behind on property taxes and the government can take your house and land - now that feels a lot more like rent.