Are you fishing on the spot you should?
The lake is really difficult at the start of the game, you have to fish at the pond.
Yeah The Pond Was an Average but When I change To the Lake(Which I Regularly Fish at the Previous version) I can't Even Catch a Gray type.
Then upgrade your perks and get better fishing rods before going to the pond!