The small Middle Eastern country of just over 8 million people fashions itself as the “Start-up nation”.