According to the article, in a survey in late 2018 with seven Muslim countries who have no relationships with Israel, the percentage of citizens who support relations with Israel were:
Iraq 43%
UAE 42%
Morocco 41%
Iran 34%
Tunisia 32%
Saudi Arabia 23%
Algeria 21%
I'd like to know the details of the survey (if it was on the MFA Facebook page the results would be worthless) but this is definitely interesting, and we'd never have seen these numbers in year past.
UPDATE: More details. these are real polls (h/t Yoel)