本题中甲公司和乙公司先后向某市人民政府提出申请甲公司获批准，乙公司作为利益相关方有权对某市人民政府批准甲公司申请的行为提起行政诉讼，B项正确；A超市与某市人民政府批准行为没有直接的利益关系无权提起行政诉讼，A项错误；某市人民政府按照甲公司和乙公司申请的先后顺序作出决定不违反法律、法规的强制性规定，是合法的，C项错误；《行政许可法》第四十二条规定除可以当场作出行政许可决定的外，行政机关应当自受理行政许可申请之日起二十日内作出行政许可决定。二十日内不能作出决定的，经本行政机关负责人批准，可以延长十日，并应当将延长期限的理由告知申请人。但是，法律、法规另有规定的，依照其规定，D项错误。故选B。