"Press F to Start Fishing" shows before fishing animation from last fishing attempt completes. If you try fishing again before the animation completes, the new fishing attempt gets cancelled when the rod animation from last attempt finishes and it's counted as an attempt on the rod cooldown.