Keys are rewarded when you level up. Always feed the fish and release them in order to gain experience and level up. Keys are used unlock new areas and new sets of fish.