Online news in China may be heavily censored by the government, but that isn’t diminishing the voracious appetite for it from China’s mobile users.

Apps that use algorithms to scour tens of thousands of sources to find news and tailor feeds to individual users are the country’s fastest-growing mobile segment, sparking an industry-wide war to grab users’ precious screen time.

Take...