Why is the frog genome so much larger than a fish's?
Genome size is a poor indicator of an organism's complexity (already an ill-defined term). We cannot assume by any means that a larger genome corresponds to a more "complex" organism. There are some plants whose genomes are larger than most mammals, and indeed the largest eukaryotic genome (at least as of 2010) is the plant Paris japonica, weighing in at 1C = 152.23 pg (compared to Homo sapiens at 1C = 3 pg). Anecdotally, in my previous research lab I discussed with a colleague a fungal species whose genome size differed by orders of magnitude between different individuals of that species.

It should never surprise you to see an organism with a larger genome size than what you may consider to be a more complex organism.