CARACAS, Venezuela—Wuilly Arteaga became a symbol of Venezuela’s protest movement as he played patriotic hymns from his violin in the face of tear gas and rubber bullets. Then he was arrested and beaten.

When the 23-year-old was released after three weeks, he was stunned to find the protest movement had died and President Nicolás Maduro in greater control than ever.

“It...