Finally: Fakebook Playlists!
But a lot of users also told me they have missed the browse and filter dialog which I removed (and replaced by the search bar) some months ago. Adding playlist management, all-songs browsing and filtering to the same view seemed like the way to go.
So, finally, here it is: The Fakebook app 1.0.0. Including browsing, song filtering and a great playlist manager. Still keeping the new search bar in the main view, for quick and easy access to all songs. The app is available now at Google Play and soon at Amazon.
Please try it out and let me know what you think. Any ideas for further improvements are appreciated, as are bug reports. This is version 1.0.0 after all...