Suppose that there is a solution $x$ in some field extension $K$ of $\mathbb{F}$, then since $x^4 =1 \mod 5$ for all elements in $\mathbb{F}_5$, $x,2x,3x,4x$ are solutions, in fact we have four automorphisms of the equation $F(x)$.
Since powers of $2$ generate $\mathbb{F}_5$, we have a automorphism of order $4$ given by $x \mapsto 2x$. If $K$ is the field $F =\mathbb{F}_5[x]$, then as $Gal(K/F)$ has at least 4 elements ($x\to 2x$ is in the Galois group and has order 4), the degree of this extension has to have at least degree 4, but if the polynomial is reducible it would have degree 2.
Note that you have to show that the polynomial $F(x)$ doesn't have any root to use a decomposition into degree 2 polynomials.
EDIT: the entire argument above is flawed. If $F$ decomposes into two monic factors $F = F_1 F_2$ and $\alpha$ is a solution of $F(\alpha) = 0$ without loss of generality we can assume that $F_1(\alpha) = 0$. By simple arguments one can show that both polynomials are of degree 2, or $F$ would be irreducible. Note that $\alpha, 2\alpha, 3\alpha, 4\alpha$ are also solutions of $F$ since $n^4 =1 \mod 5$ for $n$ in $\mathbb{F}_5^\times$, one of these must be the other solution of $F_1$ or else the degree of $F_2$ would not be $2$. Since it has solutions $\alpha$ and $n\cdot\alpha$, we have that $F_1(x) = F_1(n\cdot x)$, and a polynomial of degree 2 is invariant under this map if and only if $n^2 = 1\mod 5$, i.e. $n = 4$. On the other hand $F_1$ cant have a term of the form $a_1 x^1$ since these are not invariant unless $a_1 = 0$. i.e. $F_1(x) = x^2 + a_0$, and by doing the product $F_1 \cdot F_2$ we can see the same of $F_2 = x^2 + b_0$ or otherwise we would have a term of the form $Cx^3$ in $F$.
By checking all possible values for $a_0,b_0$ with the condition $a_0 b_0 = -2$ and $a_0 = -b_0$ we see that this can't be the case and $F$ is irreducible.