ALBANY, N.Y.—Gov. Andrew Cuomo’s approval ratings soared in March as he responded to the novel coronavirus crisis, a new poll shows.

A survey released Monday by the Siena College Research Institute found 87% of those questioned approved of how the Democratic governor has handled the pandemic.

The poll also found 76% liked the response of...