Memphis Police announced the gruesome discovery Wednesday, with the department chief calling it ‘heartbreaking’