I already offer a 401(k) or similar plan to some employees but not all. Do I have to offer MarylandSaves program too?

No, if you offer any employer-sponsored retirement plan to any of your employees, you meet Maryland’s requirement.