Подскажите, есть ли в Ереване Декатлон или что-то похожее?

Спортмастер.

Наберите "ереван quechua", у них есть декатлоновские товары. Это недалеко от жд вокзала.