Those specifications (4-core, 16GB RAM, SSD) are a pretty standard entry-level dedicated configuration, and $70-90/Mo. is a reasonable budget for that in Germany/France, should be easy to find a good fit.
For reliability, look for providers with data centers actually located in Germany/France (not just "Europe" broadly, since latency varies), good uptime SLA in writing, and reviews mentioning consistent performance, not just low price. Worth comparing 2-3 providers and maybe starting with a monthly plan first to test real-world stability before committing long-term.