A rare and unexpected backlash has emerged in Russia following the government’s decision to block the popular online gaming platform Roblox, with children themselves becoming the loudest critics.

Sunday saw dozens of Russians protesting in the Siberian City of Tomsk against the country’s ban on the U.S.-native ...