City of Liverpool FC have parted company with manager Paul McNally following Monday night’s defeat to Newcastle Town.