The Canadian province of Alberta on Friday launched the country’s first phone app to trace contacts of people infected with the coronavirus, as the country slowly restarts its economy.

Increased testing and contact tracing are key parts of plans to reopen economies that have largely closed to slow the pandemic’s spread, with no proven vaccine or treatment available....