Norfolk hitman Richard Bates who murdered publican James Garside's wife Marilyn has been released from prison.