Whatever our social or political opinion is on the matter it's irrelevant. This is just one more proof that there's no guaranteed continued access to information unless that information resides on our local storage, backed up and kept offline.
"The videos are not removed and access is not terminated."
The linked article clearly says that the videos were deleted.
FTA: "Navalny’s aide, Leonid Volkov, said in a social media post that Google deleted the videos after the Central Election Commission had sent a letter of complaint to Google about the advertisement — a demand Volkov called illegal. "