Depending on what sort of multiplayer you're doing (turn based vs twitch based real-time) it's relatively easy to roll your own. Something like Parse or Azure Mobile Services would go a long way to helping with this.
Both Parse and Azure Mobile seem like a better fit for cloud storage and hosting. I don't think they provide a backend to make a game truly multiplayer unless I missed something. Have you ever used one of these apps for that purpose?
Like I said, depends on what sort of multiplayer you're doing. Both can be used for games where polling for updates is viable. If you need real duplex communication then these won't work at all really.
yes, what I need is a duplex communication. Let's say I have developed a multiplayer word game and need to hook up a backend that would allow multiple users from anywhere in the world to play the game simultaneously and I want the user and game data to be persisted in some DB and keep ongoing records. This would of course be coupled with leaderboard, user chat and other (social) functionality.
That doesn't necessarily need to be duplex communication. Especially the leader boards, chat and other "social" stuff! Can you elaborate on the game itself? I could provide some details on how I would implement it. For duplex stuff these days, I would probably go with node.js. Building network based applications is almost trivial in Node.