Longer answer: The access hadn't been removed yet, as the update that would enable account linking wasn't pushed yet. As for the Steam side, I'm pretty sure people who already had the game installed should've had access still, although updates and general unsureness definitely could be obstacles. With this tweet, however, the update is no longer coming, and were just waiting for Sony/Valve to lift the selling/installing restrictions in those countries.
Steam only removes games from the store, and doesn't remove games from anyone's library. Those affected people, if they didn't refund, will still have HD2 in their library. There is also never install restrictions/blocking.