Have you tried going out to catch a single fish while on your PS3/PS4? Sometimes that's required to make the game realize you qualify for an achievement.