《中华人民共和国行政诉讼法》最早出台的时间是1989年4月4日。以下是对该问题的详细解答：

1. 出台背景与目的：

   • 在行政诉讼法颁布之前，我国长期缺乏一部完整的行政诉讼法律，导致“民告官”无法可依。随着民主法治建设的推进，制定一部专门的行政诉讼法的需求日益迫切。
   • 行政诉讼法的出台，旨在规范和保障人民法院能够公正、及时地审理行政案件，解决行政争议，保护公民、法人和其他组织的合法权益，同时监督行政机关依法行使职权。

2. 出台过程与实施日期：

   • 1989年4月4日，第七届全国人民代表大会第二次会议通过了《中华人民共和国行政诉讼法》，并于同日颁布。
   • 该法自1990年10月1日起正式施行，标志着我国行政诉讼制度的正式建立。

3. 后续修订与完善：

   • 行政诉讼法自出台以来，经历了多次修订和完善。例如，2014年11月1日，第十二届全国人民代表大会常务委员会第十一次会议通过了关于修改《中华人民共和国行政诉讼法》的决定，对部分条款进行了修订和完善。
   • 2017年6月27日，第十二届全国人民代表大会常务委员会第二十八次会议再次对《中华人民共和国行政诉讼法》进行了修正，主要涉及将检察机关提起公益诉讼写入法律等内容。

4. 法律意义与影响：

   • 行政诉讼法的出台和实施，对于推动我国法治政府建设、保障公民权益具有重要意义。它确立了行政诉讼的基本原则、受案范围、管辖、诉讼参加人等制度，为公民、法人和其他组织提供了有效的法律救济途径。
   • 同时，行政诉讼法也强化了司法对行政行为的监督，促进行政机关依法行政，提高了行政行为的合法性和合理性。

如果您对行政诉讼法或其他相关法律问题有进一步的疑问或需要咨询，请随时向我提问。作为专业律师，我将竭诚为您提供全面、准确的法律解答。