The app store UIs could just differentiate between the canonical name and a short tag line. Right now tweaking the title is the only way to add a description to the search result list.
The iOS App Store tries to do this since a version or two ago.
Apps still stick a bunch of junk in their names though. Partially because there are app name squatters, and one way to get around an app name being taken is to add stuff to it. Partially due to SEO myths.
