Honestly,
I've tried pretty much every single music player on the store and they all sucked balls except this one.
Listen
Listen | Windows Phone Apps+Games Store (United States)
It's by far the fastest and smoothest "local" music player app with least glitches, and also has search function. Only thing it can't do is make playlists (I don't think any app does this, please let me know if you know one). Pretty much the only app I bought for the phone (There is free version with Ads)
I found the least painful way of syncing music is through MusicBee. I have a ton of FLACs OGG WAV songs on my Foobar 2000 on PC so I can't use WMP to sync (software limitation). You have to go to MusicBee's "Preferences" -> "Device" and enable MTP. From there you can make playlists, just drag and drop playlist files from Foobar, and sync to phone. It will encode other file types into high quality mp3 and is pretty fast, so is very easy.
Hope this helps, :wink: