How long does it take for fishing nets to decompose?

This depends on the material the net is made from. A nylon net can last indefinitely while a natural fiber rope will eventually decompose. Decomposition will depend on water temperature and organisms in the water.