Просто ловите рыбу в каждой новой зоне, в каждом месте где есть вода. Таким методом тыка выбил трофей.

Здесь, сказать честно, засчитывается не только рыба, но и все "предметы" вроде баков и аккумуляторов. Примечательно, что по достижение 20 видов в списке (энциклопедии), это составляет лишь малую часть от всего количества того, что можно выловить на просторах всех морей и океанов в игре

Не выпал после 20го предмета, из-за чего пришлось перезагружаться и ловить заново.
Возможно, ошибка была вызвана из-за потери сетевого соединения за несколько минут до этого.