In a statement, Fabio Jose Silva Coelho said he was left with no choice after losing a final legal appeal.
A regional judge had ruled that the material slandered a candidate running for mayor next month.
One of the videos has already been withdrawn by the user who posted it.
Fabio Coelho says the decision, taken by a user who remains anonymous, shows “just what a chilling effect these episodes can have on free speech”.
He was released on Wednesday night after being interviewed by detectives in the city of Sao Paulo.
Police had already made it clear that he would not remain in custody because the offence of which he is accused has “low potential to offend”.
Fabio Coelho argues that Google has no responsibility for the content of videos posted on its site.
But he stresses that the company will follow its guidelines and the legislation of each country.
“If a video is illegal in a particular country, we will restrict access to it, after receiving a valid court order or government complaint,” he said in the statement.
“Because we are deeply committed to free expression, we often push back on requests that we do not believe are valid.”
The videos in question suggest Alcides Bernal – a mayoral candidate in the western city of Campo Grande – is guilty of committing crimes.
Judge Flavio Peren, who sits at a regional electoral court in Mato Grosso do Sul state, ruled the videos violated local election laws.
His order for the videos to be removed was ignored and on Monday he ordered Fabio Coelho’s arrest.
“Late last night [Wednesday], we learned that our final appeal had been denied and so now we have no choice but to block the video in Brazil,” says Fabio Coelho in a statement posted on Google.
VKvK8SEv9hEImage source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…