Suppose that $Aut(G)$ is cyclic of odd order. You have already shown that $G$ is abelian. We will use additive notation for $G$. Consider the inversion map $\varphi\colon G\to G$ defined by $\varphi(g)=-g$. Since $G$ is abelian, $\varphi$ is an automorphism of $G$. Then $\varphi\in Aut(G)$ with $\varphi^2=\varphi\circ\varphi=id_G$. Since $Aut(G)$ has odd order, $\varphi=id_G$. Thus, $g=-g$ for all $g\in G$ so $2g=0$ for all $g\in G$. By the classification of finite abelian groups (or by treating $G$ as a vector space over the finite field $\mathbb{Z}/2\mathbb{Z}$), $G\cong\mathbb{Z}/2\mathbb{Z}\times\cdots\times\mathbb{Z}/2\mathbb{Z}$.
If there is only one copy of $\mathbb{Z}/2\mathbb{Z}$ then $G\cong\mathbb{Z}/2\mathbb{Z}$ and $Aut(G)$ is the trivial group. Otherwise, there are at least two copies of $\mathbb{Z}/2\mathbb{Z}$. Swapping two of those copies of $\mathbb{Z}/2\mathbb{Z}$ gives an automorphism of $G$ order 2. This is impossible since $Aut(G)$ has odd order.
In general, linear algebra shows that $Aut(\mathbb{Z}/2\mathbb{Z}\times\cdots\times\mathbb{Z}/2\mathbb{Z})\cong GL(n,\mathbb{Z}/2\mathbb{Z})$ is the group of $n\times n$ invertible matrices with entries in the finite field $\mathbb{Z}/2\mathbb{Z}$. This group has order
$$(2^n-1)(2^n-2)\cdots(2^n-2^{n-1})=2^{\frac{n(n-1)}{2}}(2^n-1)(2^{n-1}-1)\cdots(2^1-1).$$