Paul Nixon and Claude Henderson led Leicestershire to only their second Liverpool Victoria County Championship Division Two victory of the season, extending Gloucestershire’s miserable record at Cheltenham College.