Normally Brazilians have issues with the german R as spoken in the North of Germany. https://www.youtube.com/watch?v=gNU6ZLaZ7Z8
Pt-Pt drops a lot of unstressed vowels whereas Br-Pt almost all syllables are pronounced.
Langfocus did a video on why (European) Português sounds like Russian.