Ah ok, the wording through me off as you said they were generated by the rclone config dialogue and you meant you entered them in to the rclone config dialogue as they were not generated by the rclone config.
Odds are the package isn't the issue as Fedora is a well known distribution and the package maintainer probably does just recompile it, but who knows. That's why support only comes for the official versions as it's too hard to guess. Whatbox does some crazy compile on their own and changes things as we've seen some strange things.
Are you generating a client ID/secret from your personal Google account or a GSuite account? Is it a testing or production config?