Redbox Mobile has been around since 2013, is based in the UK with a presence in London and New York, and has built a solid reputation, particularly around Apple Search Ads. If you are choosing an ASA agency, they are on any sensible shortlist. This page is about something narrower: hiring them for ASO. And the reason I would think hard about that has nothing to do with competence. It has to do with incentives.
Here is the structure. An agency that manages your Apple Search Ads typically earns a fee tied to spend, or a retainer that scales with the size of the account. An agency doing your ASO earns a flat retainer for work whose whole purpose is to reduce your dependence on paid installs. Put those two services in the same building and you have created a company that is rewarded more when your paid budget grows than when your organic results improve. I am not accusing anyone of anything. I am pointing out which way the ground slopes.
You see the slope in the advice. Organic and paid ‘work together’, you will be told, which is true. Paid keywords ‘inform’ organic strategy, also true. The Search Ads campaign is ‘protecting your brand terms’, which is sometimes true and always billable. Month after month, the paid side of the report is where the movement is, because paid moves fast and organic moves slowly, and the retainer follows the movement. The ASO work quietly becomes the supporting act.
Now think about what ASO actually is. A properly rewritten title, subtitle and keyword field. One clear screenshot hypothesis tested against another. Patience while the stores respond, then the next change. The whole point is that after it is done, you pay less to acquire each user. That outcome is good for you and, at an agency that also bills on ad spend, mildly bad for them. Structure matters more than intentions.
Compare that with hiring one consultant who does not manage media. I have no ad budget to grow. My only incentive is that the listing works, because that is what earns the next referral. The scope is fixed: rewrite, test, ship, hand over. I will set up your Search Ads account and show your team how to run it, and then I will get out of the way. The fee is a fraction of a year’s retainer, and nothing on the invoice depends on how much you spend with Apple.
To be fair to Redbox: if what you actually want is a managed Apple Search Ads programme with organic support alongside it, they are a legitimate, experienced option. If what you want is your organic listing fixed by someone with no stake in your ad spend, the structure matters. Send me their proposal and I will show you which lines are ASO, which are ASA, and what the ASO costs on its own.