The Android Market formerly badly lag behind the iPhone App Store but no much any more.
Instead of spending thousands on a marketing agency, you need to comprehend that there are a "small business marketing products" out there that can help you to market your small.