Thousands of prisoners in British jails were due to be released early on Tuesday, as part of government moves to ease overcrowding.