By the first isomorphism theorem, $G\cong A_4 / \ker \phi$.
We now check that the only normal subgroups of $A_4$ are of orders 1, 4, and 12 (the whole group). There are a few ways to do this (I'll list them in order of how elementary I think they are):
Union of Conjugacy Classes Method
We know possible orders of subgroups are 1, 2, 3, 4, 6, 12 by Lagrange's theorem. Any normal subgroup is a union of conjugacy classes. The sizes of conjugacy classes in $A_4$ are 1, 3, 4 and 4.
(In particular, they are $\{(1)\},\{(1,2)(3,4),(1,3)(2,4),(1,4)(2,3)\},\{(1,2,3),(1,4,2),(1,3,4),(2,4,3)\}$,
$\{(1,3,2),(1,2,4),(1,4,3),(2,3,4)\}$.)
It's not possible to add 1, 3, 4 and 4 to make 2, 3 or 6 using each number at most once (n.b. 1 must be used exactly once, since ${(1)}$ must be included in the union), so the only possible orders turn out to be 1, 4, and 12.
Sylow's Theorems Method for eliminating 3 If you know Sylow's theorems, 3 can be ruled out by the fact that any normal 3-subgroup would have to be a normal Sylow 3-subgroup, and hence the unique 3-subgroup. But there are at least two 3-subgroups, contradiction (for example, the subgroup generated by $(1,2,3)$ and the subgroup generated by $(2,3,4)$).
Homomorphism Method for Eliminating 6 We can also eliminate 6 as follows: suppose there was a normal subgroup $H$ of order 6. Then $A_4/H$ has order 2. Consider the projection homomorphism $\phi:A_4\to A_4/H$ given by $\phi(\sigma)=\sigma H$ for each $\sigma \in A_4$. Clearly $\ker \phi=H$ by construction.
Let $\sigma$ be any 3-cycle. We claim $\phi(\sigma)=1$. Suppose not. Then $\phi(\sigma)$ must be the element of order 2 in $A_4/H$. But since $\phi$ is a homomorphism, the order of $\phi(\sigma)$ must divide the order of $\sigma$ i.e. 3. Therefore 2 divides 3, contradiction. We deduce that $\phi(\sigma)=1$ for every 3-cycle and hence every 3-cycle lies in $\ker \phi$. But as 3-cycles generate $A_4$, that must mean $\ker \phi=A_4$, contradicting the fact that $\ker \phi=H$.
Representation Theory Method If you know representation theory, the sizes of normal subgroups can just be read off the character table for $A_4$ (see e.g. https://people.maths.bris.ac.uk/~matyd/GroupNames/1/A4.html) - look at each row, and find all entries in the row which are equal to the leftmost entry. For each row, the union of the conjugacy classes corresponding to these entries gives a normal subgroup. We observe that they are of sizes 1, 4, and 12.
Now let's conclude the proof.
Possible orders of $G\cong A_4 / \ker \phi$ are therefore 1, 3 and 12. We can rule out 12 as this would force $G$ to equal all of $A_4$ which is not cyclic. Therefore we are left with 1 and 3 as required.