The most consistent solution reported by the community involves clearing the Steam client's registry cache.
This error is confusing because, in most cases, Steam is running. You might be online, chatting with friends, and downloading other games, yet the Denuvo anti-tamper or the Steam DRM (Digital Rights Management) within DmC refuses to recognize the client. Dmc Devil May Cry Steam Must Be Running To Play This