The best way to get good apps on a Windows phone is to get an app (developed by Microsoft!) that warns you when new & popular apps are here. The fact that this

The best way to get good apps on a Windows phone is to get an app (developed by Microsoft!) that warns you when new & popular apps are here. The fact that this app exists tells there's a problem with the Windows store search. But as the OP says, they're also plenty of good quality apps: from small tools like the Bill reminder, or non-shady flashlights apps which doesn't require an Internet connection and your phonebook address, to an official GTA San Andreas.