The software promoted a US religious group that says homosexual practice is sinful and that its members should help "call up" others to their natural-born "biblical gender".
Apple's store now says the app is not available, but the tech firm has not commented on the matter.
Google and Amazon continue to offer Android versions of the app.
The Christian organisation involved, Living Hope Ministries, has told NBC News that it plans to challenge Apple's action.
Read MORE
BBC NEWS