Is it true that for any $n\in \mathbb{Z}$ with $n\geq 6$ and $n$ not a prime there exists a non abelian group of order $n$? How can we prove it?
If the answer to the above is negative is it maybe true that there are for any $p$ prime and $n$ positive integer grower than $3$ a non abelian group of order $p^n$?
Every group of order $15$ is cyclic, and you can see a proof here. In fact, more generally, it's a relatively easy exercise applying Sylow's theorems to show that if $|G| = pq$ with $p < q$ distinct primes for which $p \nmid q - 1$, then $G$ is cyclic.
To address the second question, note that the Heisenberg group gives a way to construct a non-abelian group of order $p^3$ for any prime $p$. Then for order $p^n$, just take a direct product with any group (abelian or not) of order $p^{n - 3}$.