That is crazy if that is the reason. I used to use an app called Pocket Tunes several years ago that allowed recording, and I think that apps is still available.Google now has something about it. It might have been pulled because it records and Apple does not like that.
Apple TOS policy is really ticking me off lately. They pull more apps then they approve. If they approve a app in the first place then a couple of months later they don't like something about it and pull it. No wonder Android users are growing with the dictatorship Apple.