1. They absolutely can fire you in Germany after the Probezeit in Germany. Don't ask me how I know.
  2. Leave your current company. You know it's time.
  3. Do not settle for less than what you think you are worth. Every (future) employer will try to screw you. If they were really trying to save money, they'd be hiring for remote work in Romania or India.
  • source