I understand what you are looking for. Spotify will not update your iTunes library with playcounts when you play songs you own from within the app. All it does (Rdio will do it too), is take your iTunes library and basically "match" the songs in it and add them to your Spotify library. On Spotify, it will go one step further and put the songs on your device, but no as a "physical move" of the files. What it does is add the songs to your online library, and them save them (in Spotify's proprietary format) to your device. At least that's how I remember it working when I used Spotify.
Either way, it will not update your iTunes library, it will just keep the content of your Spotify library updated with what is in your iTunes library.
For those reasons, I've never used any of these subscription apps to play my music that I own, because I'd rather play my music from my iOS app to ensure my library playcounts and last played are updated.
Just for completeness, the only solution I've discovered that does *almost* everything I want is Google Music All Access on Android combined with two small third party apps, iSyncr and Last.fm scrobbler. Google Music has all of my music I own online (for free), plus all of the music I don't own that I've added to my library (for $7.99 per month) in one place. All of this music is streamed to my devices or played from the web app. iSyncr maintains the playcounts and and last played for *any* song that I play from Google Music that is in my iTunes library. So no matter whether I play a song from my Google Music library that I own, or I'm listening to the radio and it plays a song I own, that playcount information is synced back to my iTunes. I have the app set to sync with my iTunes library every morning at 3am automatically (it can update more often if you like). iSyncr will also sync playlists, including smart playlists, to my Android device. It physically copies the media to the device, so if I am at a friend's house and want to plug in my phone or tablet and access my device's music like that, I can.
Last, the Last.fm scrobbler saves to my last.fm account *on the fly* every song I play so not only do I have my iTunes library information for music I own, but I have last.fm data for every song I ever listen to. It's priceless for examining my listening habits and discovering new music.
iOS can't do any of this without work. For now, the OS limits an app like a scrobbling app from updating on the fly, or even automatically on an interval--I have to launch the app and scrobble and write cached scrobbles at once. Don't forget to do this for 2 weeks--Last.fm doesn't accept scrobbles over 2 weeks old. iTunes Match can't seem to keep iTunes library correctly up to date when playing from iOS devices. And I pay $25 a year for that part of the service that I most care about, not to work. It's very frustrating.
The only reason I am still subscribed to iTunes Match is because:
1. I'm hopeful they will fix it, so I monitor this thread and others and maintain the subscription so I can try occasionally and see if it is functional.
2. It works fine across Windows and OSX computers, so I still use it when listening to my music from my Windows PC and my MacBook Pro, as well as occasionally in a pinch, from my work Windows PC.
The holy grail for me, would be for Apple to fix iTunes Match and then add a subscription service to it. The main reason I remain married to iTunes is because of smart playlists--no one else has done with them what Apple has, and when you have a lot of music, they are invaluable if you put the work in to keep your library maintained with ratings and proper tags and comments.
Music is a big part of my day to life. Hopefully one of these days, it will no longer be a compromise for me to have my music my way.