G/O Media has sold Deadspin to a European media company that will not keep any of the long-running sports news outlet’s current staff, the company’s CEO told employees in a memo on Monday.

“Recently we were approached by the European firm Lineup Publishing expressing interest in purchasing Deadspin to add to...