Uberspace.de is a German web hosting company that's been around since 2010 — that alone is a strong sign it's not fly-by-night. It has a valid business registration (Impressum), clean security scans, and a team who actually describe who they are and what they do. For a hosting provider, this is exactly the kind of transparency you want to see.
What's worth noting is the lack of a public privacy policy or terms of service page on the main site. For a company that will ask for your email and possibly payment details, that's an unusual omission. Most established hosting companies — even smaller ones — make those documents easy to find. That doesn't mean Uberspace is a scam, but it does mean you should confirm they have these policies in your account area or ask support before signing up.
The infrastructure looks solid: fast servers, SPF email authentication, and no history of blacklisting. If you're a developer or hobbyist looking for flexible hosting, Uberspace appears to be a real, long-standing business worth considering with reasonable caution around the missing legal pages.