Some challenges robo fish face include technical issues like power management, water pressure resistance, navigation, and environmental concerns such as the potential impact on marine ecosystems.