Judging from the sheer number of "ASO" companies that contacted me the week I put out an app on the store, I believe that the main problem is mainly really bad spam control.
Yeah, companies frequently put their competitors' names in their keywords. Not going to name any names, but it's particularly bad in the ride sharing industry.