Apple don't display any license information when purchasing an app so I think all OSI approved licenses are off limits since they all have a clause that requires the license text to be included by the distributor of the work.
Apple lists all the BSD-licensed parts of iOS under Settings/General/About/Legal. Third-party apps usually hide this information deep down in the About screen. I have also seen apps that come with a Settings bundle just to show the licensing information there.
I think it really is only an issue with the (L)GPL.
That's a limitation of the license, not of the app store. Why should the app store have to accommodate all sorts of licenses?
Nobody reads license info anyway - I, and probably everyone else except Richard Stallman himself just click on OK and hope for applicable laws to protect me in case the license should contain unacceptable terms.