I would like to achieve the following functionality:
When a new user registrates on my site, there would be a checkbox, which (if checked) would sign him/her up for my newsletter (which I run on my site using FluentCRM).
Please try to use the Mailchimp plugin. As far as we know, when you install this service and configure it, you will have one checkbox (newsletter) added to the registration form.