When i search for my app there are 2 results an ad for an unrelated app, and my promoted in app purchase. My app doesnt even show up so ridiculous. Apple really needs to fix search. i guess it doesnt even matter it would get burried in search results any way. Search in itunes connect app doesnt even work well haha
App not showing up in search
Had the similar issue but after 20 days my app took #1 position in most of the stores for it's search name. Maybe App Store indexing takes some time, dunno