No overfly permit is needed for operations over water, but refer to Morocco for all permits, even though Spain runs the airspace.
Often, when operating in Western Sahara, we’d just make a single request to the agent for both the Western Sahara and Morocco authorizations, they’ll both be approved together (and we suggest AMERICAN FLIGHT SUPPORT as your agent).