Germany’s leader Olaf Scholz will travel to the Middle East as Berlin is working to end its long held reliance on Russian gas following the invasion of Ukraine – with Gulf countries expected to cash in on helping Germany secure its future energy needs.