I just replaced my battery for similar reasons. It's likely your battery is slowly wearing out, like mine.
If I left the engine off with the radio on for even 1/2 hour, it would be difficult to start, if it would start. With the new battery, I can work on my car with the radio going for hours & not notice any difference in the cranking. Battery problem confirmed. They just kinda seem to slowly die sometimes.