The Scottish Government has come under fire for “recklessly” freeing prisoners, as a poll found half of Scots are opposed to the policy of early release.