Почему Брест стал именно Брестом при СССР?

У пшеков он был Брест-Литовским.

СССР была мощнейшей державой и никто даже пикнуть не мог, а Россия это слабая херня

Упростили название в бытовой речи, а потом приняли официально. Стамбул турки сначала именовали Истимболин, а Брянск раньше назывался Дебрянск

Брест стал Брестом еще в Средние Века
https://ru.wikipedia.org/wiki/%D0%91%D1%80%D0%B5%D1%81%D1%82_(%D0%A4%D1%80%D0%B0%D0%BD%D1%86%D0%B8%D1%8F)

А кто мог возразить Союзу,когда Союз давал названия городам?

Потому что в Польше был еще один Брест - https://ru.wikipedia.org/wiki/%D0%91%D0%B6%D0%B5%D1%81%D1%86%D1%8C-%D0%9A%D1%83%D1%8F%D0%B2%D1%81%D0%BA%D0%B8
И чтобы их отличать название было дано как "Брест Литовский". (Использовалось также название "Брест-над-Бугом").
В СССР видимо посчитали что необходимости отличать больше нет (польский Брест остался в Польше) и название сократили.