Fishing is available post game from Noctis in Besaid shore.
Need to score more than 10,000 points to fish up leviathan.
Once you get prompted by ! Just hit all 4 buttons repeatedly, there is no penalty for hitting wrong button fishing up leviathan.
This will also unlock Noctis Champion jewel.