I used to have a problem with a previous vehicle not starting if It had been running recently before
I know that's worded shitty but for example, If I was driving and stopped to fill up on gas, when I would go to restart it, It would struggle and sometimes not start at all.
It turned out that the heat from my headers was getting the starter motor too hot and it wouldn't function properly.
I solved the problem with header wrap to keep excess heat away from the starter motor.
However, I don't think this is the case with you because normal outside temperatures ( 80 -90 degrees) shouldn't be anywhere hot enough to mess with your starter.
I know this is probably of no help whatsoever, but you may want to check out your starter and see if there's anything visibly wrong with it.
Sorry I couldn't help more.