Samsung Electronics Co posted record earnings as sales of its smartphones surged, widening the company’s global lead as its latest Galaxy handset hits stores to take on Apple Inc in the US.