Подскажите, какую симку для максимально дешевого интернета (и только его) можно купить в Берлине без внж (только по РФ заграну)?

Любая Prepaid симка должна регистрироваться без ВНЖ. Если где-то требуют, то это "перегибы на местах" и зависит от конкретного человека, принявшего ваш звонок.

Dong Xuan Center, Herzbergstraße 128-139,10365 Berlin, Германия.

Если есть немецкий счет и прописка, то можете не только prepaid. у sim. de тарифы недорогие.