Launch the store app from your smartphone and look up the app you want to check. Tap on it when it appears in the search results, and it will take you to the download page. The number of downloads will be above the Install button and next to the app's size and age rating.