Theorem. For any m x n matrix A, we have rank(A'A) = rank(A). Hence rank(AA') = rank(A).
Proof. For a column vector x in R^n, Ax = 0 iff x'A'Ax = (Ax)'(Ax) = 0 iff A'Ax = 0. Thus A and A'A have the same null space, hence they have the same rank. Thus rank(AA') = rank(A') = rank(A).