Godfish and godfishmoss

Been grinding away trying to get godfish and its moss as well as sultan stone. I get that k can only get the godfish in the tree dungeon but they never spawn!

What am I doing wrong?!