Not the solenoid! Is a bad connection near the battery. Either bad
battery
connection or bad cable or corrosion on a connector at the fuse, etc.

agreed.

The battery could be junk too.

have the battery tested and start cleaning all electrical connections.