Могу ли путешествовать по ЕС с российским загран паспортом и видом на жительство-Aufenthalstitel в Германии? Речь идет о поездке в Испанию на месяц.

Естественно.

Да. Вы имеете право на 90 дней в 180 в других Шенгенских странах. Не забудете тур страховку все равно.

По-моему только страны Шенгена, а не весь ЕС.