To fix Paramount Plus on FireStick first of all reboot it. After that, check the internet connection and reboot the router. Then try reinstalling the Paramount Plus app, clearing its cache and updating your device. If nothing works, you will have to do a Factory Reset.