Illegal immigrant, who was picked up by the authorities six times, has been jailed for murdering a carer in London's Hyde Park.