上架应用商店的app并不绝对都合法。事实上，应用商店会对开发者提交的应用进行审核，以确保其符合相关法规和政策。但是，审核过程中难免会有疏漏或者开发者故意绕过审核提交违法应用。所以呢，应用商店的合法性也需要开发者和用户共同维护。
首先，应用商店对提交的应用进行审核的目的是保证应用的合法性和安全性。比如，苹果公司要求应用必须遵循App Store审核指南，不得包含色情、暴力、歧视等内容，也不得侵犯他人的知识产权。谷歌也有类似的审核机制。这些规定都是为了保护用户的利益，防止用户得到不良应用的侵害。
然后，应用商店也需要遵守国家相关的法规和政策。比如，我国的《互联网信息服务管理办法》规定，互联网信息服务提供者应当遵守法律法规，不得制作、复制、发布、传播含有以下内容的信息违反宪法确定的基本原则的；危害国家安全、荣誉和利益的；煽动民族仇恨、民族歧视、破坏民族团结的；破坏国家宗教政策、宣扬邪教和封建迷信的；散布谣言、扰乱社会秩序、破坏社会稳定的；含有淫秽、色情、暴力、凶杀、恐怖或者教唆犯罪的。所以呢，应用商店也需要对提交的应用进行审核，以确保其符合相关法规和政策。
但是，审核机制并不是弹无虚发的。有些开发者可能会故意绕过审核，提交违法应用。比如，有些应用可能会窃取用户的个人信息，有些应用可能会包含病毒或者恶意代码，有些应用可能会侵犯他人的知识产权等等。除此之外，一些应用可能会涉及到政治敏感话题，这些应用可能会被某些国家或地区禁止。
所以呢，用户在下载应用时也不得不留意应用的合法性和安全性。用户可以先查看应用的评价和评分，看看其他用户对该应用的评价如何。除此之外，用户还可以查看应用的权限，看看应用需要访问哪些数据和功能。如果应用需要访问敏感数据或者功能，用户需要仔细考虑是否要下载该应用。
总结下来，上架应用商店的app并不绝对都合法。应用商店和开发者都需要遵守相关法规和政策，以保护用户的利益。但是，审核机制并不是弹无虚发的，因此用户在下载应用时也不得不留意应用的合法性和安全性。