or 0511 87989898 (as a single block after the area code)

If this is a (based on the 0511 area code for Hanover ), the correct formatting would be:

So the cleanest is:

+49 511 87989898

The proper formatting for the phone number depends on the country/region you're in.