The challenges come at a critical time for Zelensky, who has remained popular and largely unchallenged since Russia invaded in 2022