FRANKFURT—Deutsche Bank AG posted a steeper-than-expected fourth-quarter loss and vowed to cut costs more aggressively as the embattled bank struggles to quell persistent speculation about its future.

Friday’s results showed continued revenue declines and other signs of vulnerability, disappointing investors even as the bank generated its first full-year profit since 2014.

Shares...