Fishin Frenzy is popular due to its engaging fishing theme, straightforward gameplay, and the excitement of potentially big wins during the free spins feature where the fisherman catches prize fish.