"Is it legal to offer all these applications without specific permission from the publishers"
No, the answer to this question is no. It's copyright infringement. The only reason they exist at all is that many are based in jurisdictions with very lax copyright laws and they rely on the fact that each copyright holder has to sue them individually, which is a lot of effort for small publishers.