Just tried setting this up myself and had the same issue. I've finally got it working using the traditional 'turn it off and on again' technique.
After enabling the plugin, the two 'use captcha' options are checked on the spam settings page, however, the recpatcha was not showing. I unchecked them, saved, rechecked them and saved again; the recaptcha now works.