About a year and a half ago I got a remote start put in. It worked fine for about 6 months. Then my car started "not starting" sometimes. This means I would turn the key and the starter would click, but no sound other than that. About 5-10 minutes later, it would start up just fine. Sometimes it would take longer than that, but usually 5-10 minutes. After a couple months of this, I took the remote starter out and it didn't help at all. This seems to be a very sporadic. I can go a week without it doing this, then it'll do it every time I go to start the car for 3 or so days. Any help would be greatly appreciated.

This link should help:

https://www.askmehelpdesk.com/cars-trucks/faq-how-troubleshoot-repair-maintain-hondas-selected-other-vehicles-46563-3.html#post235560

Be sure to remove and fully charge the battery. Then, clean all battery and starter motor connections. If the problem persists, the starter motor may be bad.

Have autozone or similar test the starter, its likely the solenoid.