This is true, here's a proof, by a kind of "Whitney trick".
Perturb the set of curves $\{\gamma_i\} \cup \{c\}$ to put it into general position, so they are pairwise transverse and there is no triple point. Let $|c| = \sum_i |c \cap \gamma_i|$.
For each $i$ such that $|c \cap \gamma_i| > 1$, since $GI(c,\gamma_i)=1$ it follows that $\Sigma - (c \cup \gamma_i)$ contains a component whose closure $B$ is a bigon of $c$ and $\gamma_i$, meaning a closed disc having the property that $\partial B = \alpha \cup \beta$ where $\alpha = B \cap c = \partial B \cap c$ is a subarc of $\partial B$ and $\beta = B \cap \gamma_i = \partial B \cap \gamma_i$ is a subarc of $\partial B$.
If $c$ is not already disjoint from the $\gamma_i$'s then, as $i$ varies and $B$ varies over all bigons of $c$ and $\gamma_i$, there exists a bigon $B$ that is innermost with respect to inclusion. Letting $B$ be a bigon of $c$ and $\gamma_i$, it follows that $B \cap \bigcup_{j \ne i} \gamma_j$ is a union of arcs in the $\gamma_j$'s that cross from $\alpha$ to $\beta$, each such arc having one endpoint on $\alpha$ and the other endpoint on $\beta$. Now isotope $c$ to push $\alpha$ across $B$ and out past $\beta$ on the other side of $B$. This reduces $|c|$ by $2$.
By induction, $|c|$ can be reduced to $0$, at which point $c$ is disjoint from each of the $\gamma_i$'s.