Not always starting - Polaris 2013 Ranger 500 EFI

Sounds like a fuse. Yamaha uses a Negative start button. So start button shoul always be hot. When pressed it grounds circuit (closes) sending voltage thru solenoid. You should have power at solenoid on one of the small wires.

Make sure your rig is in neutral. Some types cut the plug power others cut all power. It does sound like a blown coil pack . If it was hard to start or ran rough when going this is an indicator but not always the case.

Possible engine overheating. Will only replace the piston kit

I had same problem. Turned out to be temp sensor putting bike into limp mode then quitting. Never seen that code though as my ranger only shows codes from 21-61

Automobile starter repair shops have a test set-up and can test any starter with it. If the solenoid is bad, they can tell you. The most common fault is a clicking sound when not starting, but that isn't the only fault. A common fault is a loose ground wire or short, but since your starts with a pull, then that appears unlikely in your case or it wouldn't start at all. Good luck.

You need to replace the battery.

Sounds more like a fuel delivery issue, Professional carb cleaning needed and a new spark plug!

Dirt inside the fuel line, pump, or needs a new fuel filter. Always happens when you run out and suck fumes/dirt into it. Worst case, the needle pin or gasket on the carburetor has damage. Make sure you have a good air filter with this heat, and time of year to prevent vaper lock.