If your PS3 is stuck on a black screen asking for version 4.89 or later on a specific storage device, you may need the full reinstallation file (approx. 800 MB+). If Option A doesn't work during the install, you will need this larger file.
If your console is online, the easiest method is to update directly through the system menu: ps3 system software update 489 download link
Sony generally only provides the firmware on their official site. If you update via the internet on your console, it will automatically pull the latest version (4.91). Official Support Page: PlayStation.com PS3 System Software 🛠️ Update 4.89 Overview If your PS3 is stuck on a black screen asking for version 4
The screen flickered to life with the familiar, ethereal orchestral swell of the XMB. Then, a prompt appeared: A system software update is required. How to update PS3 console system software - PlayStation If your console is online, the easiest method
If you saw a reference to "4.89" online, it is likely a for version 4.90, or an unofficial/beta custom firmware (CFW) not supported by Sony. Sony’s official servers no longer host version 4.89.