China and Uruguay have upgraded bilateral relations to a comprehensive strategic partnership after their presidents held talks in Beijing.