Note that the lattice of fields of the shape $$\Bbb F_{\displaystyle 2^r}$$ corresponds to the lattice of the $r$-values w.r.t. division. The field $$\Bbb F_{32}=\Bbb F_{2^5}$$ intersects (in a common embedding) the fields $\Bbb F_{2^k}$ for $k=1,2,3,4$ only in $\Bbb F_2$, in the prime field.
The polynomial
$$ f=X^4+X^3+1\in \Bbb F_2[X]$$ is irreducible.
To see these, note that there is no root of it in $\Bbb F_2$. The only possibility to factor it would be as a product of two irreducible polynomials of degree two. But there is only one such irreducible polynomial, it is reciprocal, $X^2+X+1$, its square is reciprocal, $X^4+X^2+1$, but it is not our polynomial.
Form here, the splitting field of $f$ over $\Bbb F_2$ is $\Bbb F_{2^4}\cong \Bbb F_2[X]/(f)$.
The minimal field containing $\Bbb F_{2^4}$ and $\Bbb F_{2^5}$ is
$$\Bbb F_{\displaystyle 2^{4\cdot 5}}
=
\Bbb F_{\displaystyle 2^{20}}
\ ,
$$
which is the splitting field of $f$ considered as a polynomial over $\Bbb F_5$.
Later EDIT:
Let us split the polynomial $T^4 + T^3 +1 \in F[T]$ over the field $F=\Bbb F_2[X]/(f)=\Bbb F_2(a)$, where $a=X$ modulo $(f)$ is the generator of $F$, and the minimal relation over the prime field is $a^4+a^3+1=0$.
First of all, $a$ is a root in $F$ of $T^4 + T^3 +1$.
The multiplicative order of $a$ is $2^4-1=15$, it generates the cyclic multiplicative group $F_{16}^\times$.
The Frobenius morphism ($u\to u^2$) applied on the relation $a^4+a^3+1=0$ then gives:
$$
\begin{aligned}
0 &=a^4+a^3+1\\
0 &=(a^2)^4+(a^2)^3+1\\
0 &=(a^4)^4+(a^4)^3+1\\
0 &=(a^8)^4+(a^8)^3+1\ .
\end{aligned}
$$
So we have $T^4+T^3+1=(T-a)(T-a^2)(T-a^4)(T-a^8)$.
Computer checks:
sage: var('x');
sage: F.<a> = GF(2^4, modulus=x^4+x^3+1)
sage: F
Finite Field in a of size 2^4
sage: a.minpoly()
x^4 + x^3 + 1
sage: R.<T> = PolynomialRing(F)
sage: (T-a) * (T-a^2) * (T-a^4) * (T-a^8)
T^4 + T^3 + 1
sage: factor(T^4+T^3+1)
(T + a) * (T + a^2) * (T + a^3 + 1) * (T + a^3 + a^2 + a)
sage: a, a^2, a^4, a^8
(a, a^2, a^3 + 1, a^3 + a^2 + a)
Since $2^r-1$ is odd, there is no way for it to be a multiple of $12$. While the polynomial $f(X)=X^{12}-1$ has degree $12$, it does not have $12$ distinct roots in its splitting field. Indeed, as $f'(X)=0$, every root of $f$ is a multiple root. And as you found out (in a different way), $(X^3+1)^2=(X^6+1)$ and $(X^6+1)^2=X^{12}+1$ so that $$f(X)=(X^3+1)^4=(X+1)^4(X^2+X+1)^4,$$ i.e., we "really" want to find only the third roots of unity. The rule of thumb you started from holds only for separable extensions (i.e., when all roots are distinct)
Best Answer
I think it will be helpful to organise the discussion in the comments into something more coherent.
In my opinion, the biggest challenge is less about answering the question at hand than it is about laying out the background theory in a sensible order, taking care to avoid circular logic. For me, the most sensible starting point is to characterise the fields of the form $\mathbb F_{p^n}$, where $p$ is a prime. As mentioned in the comments, the question you asked becomes trivial once we've fully characterised $\mathbb F_{p^n}$.
Proposition 1: Let $L$ be a splitting field of $x^{p^n} - x$ over $\mathbb F_{p}$. Then $L$ contains $p^n$ elements.
This proves the existence of a field with $p^n$ elements.
Sketch proof of Proposition 1:
Proposition 2: Let $L$ be a field with $p^n$ elements. Then $L$ is a splitting field of $x^{p^n} - x$ over $\mathbb F_p$.
Since splitting fields are unique up to isomorphism, this proves the uniqueness of the field with $p^n$ elements (up to isomorphism).
Sketch proof of Proposition 2: Let $L^\times$ be the multiplicative group of non-zero elements of $L$. By Lagrange's theorem, the order of every element of $L^\times$ divides $p^n - 1$. Therefore, $x^{p^n} - x = 0$ for all $x \in L$.
Definition: We define $\mathbb F_{p^n}$ to be the unique field containing $p^n$ elements.
This definition makes sense, because Proposition 1 proves that such a field exists, and Proposition 2 proves that such a field is unique.
Proposition 2 also tells us that $\mathbb F_{p^n}$ is a splitting field for $x^{p^n} - x$. And that answers the question you posted. The question you posted is a special case of this result, for $p = 2$ and $n = 3$.
However, you went about the problem in a different way. You factorised the polynomial $x^{p^n} - x$ into a product of irreducible factors (in the special case where $p = 2$ and $n = 3$). You then went about determining the splitting fields for each of the irreducible factors of this polynomial, with the intention of using this as a first step towards solving your problem.
Determining the splitting fields for irreducible polynomials in $\mathbb F_p[x]$ seems like a manageable task that we ought be able to accomplish. So I think I should explain how we might go about accomplishing this task.
I've given this more thought than I had at the time of the discussion in the comments, and unfortunately, I can't think of any reasonable way to tackle this that doesn't use Galois theory. This is because I want to use the following lemma, which I'm going to prove with Galois theory.
Lemma: For every $n$ that divides $m$, $\mathbb F_{p^m}$ contains a unique subfield that is isomorphic to $\mathbb F_{p^n}$. $\mathbb F_{p^m}$ contains no other subfields.
Sketch proof of Lemma:
Using this lemma, we can prove:
Proposition: Let $f(x)$ be any irreducible polynomial of degree $n$ in $\mathbb F_p[x]$. Then the splitting field of $f(x)$ over $\mathbb F_p$ is $\mathbb F_{p^n}$.
Proof: To prove this, let $L$ the splitting field of $f(x)$. Then $L$ is a finite field of characteristic $p$, so $L$ must be isomorphic to $\mathbb F_{p^m}$, for some $m$. Our task is to prove that $m = n$.
If $\alpha \in L$ is a root of $f(x)$, let $\mathbb F_p(\alpha)$ denote the smallest subfield of $L$ containing $\mathbb F_p$ and $\alpha$. Then $\mathbb F_p(\alpha)$ is an extension of degree $n$ over $\mathbb F_p$, since $\alpha$ is the root of a degree $n$ irreducible polynomial in $\mathbb F_p[x]$. So $\mathbb F_p(\alpha)$ contains $p^n$ elements, i.e. $\mathbb F_p(\alpha)$ is isomorphic to $\mathbb F_{p^n}$.
But our Lemma tells us that $L$ contains a unique subfield $E$ that is isomorphic to $\mathbb F_{p^n}$. Therefore, $E$ is equal to $\mathbb F_p(\alpha)$, for all roots $\alpha$ of $f(x)$. So $f(x)$ splits completely in $E$, but does not split completely in any subfield of $E$. Thus $L = E$, which completes the proof.
Returning to your question, you wanted to find the splitting field for a polynomial of degree $8$ in $\mathbb F_p[x]$ that factorises as a product of two linear factors and two irreducible cubic factors in $\mathbb F_p[x]$. By similar logic to the above, you can prove that the splitting field of any such polynomial is $\mathbb F_{p^3}$.
Indeed, if $L$ is the splitting field for this polynomial of degree $8$, then the splitting field for each of the irreducible cubic factors is a subfield of $L$ that is isomorphic to $\mathbb F_{p^3}$. But $L$ contains a unique subfield $E$ that is isomorphic to $\mathbb F_{p^3}$. So both of the irreducible cubic factors split completely in $E$ (as do the linear factors, trivially). Hence $L = E$.