Managing and deploying updates via Configuration Manager
The status message has nothing to do with software update reporting.
If you've enabled software update management function and everything is working well from server side, you don't need to deploy anything but just Software Update client policy.
SCCM client will report these information (required or installed update) when it run Software Updates Scan Cycle, which is defined in the client policy.
For the status message above:
The error message in the state message is clear. Find the package (xxx20000), right click the programs of the package and on 'Requirements' tag, select "On any platform" to see how it goes.