If none of the above worked, your Steam installation is fundamentally broken. However, you do not need to re-download terabytes of games.
A recent update or a system crash might have scrambled the game's internal library. How to Fix the Error 1. Rescue Your Files from Quarantine failed to load library steamhdll