We obtain central limit theorem, local limit theorems and renewal theorems for stationary processes generated by skew product maps T (ω, x) = (θω, Tωx) together with a T -invariant measure, whose base map θ satisfies certain topological and mixing conditions and the maps Tω on the fibers are certain non-singular distance expanding maps. Our results hold true when θ is either a sufficiently fast mixing Markov shift with positive transition densities or a (non-uniform) Young tower with at least one periodic point and polynomial tails. The proofs are based on the random complex Ruelle-Perron-Frobenius theorem from [13] applied with appropriate random transfer operators generated by Tω, together with certain regularity assumptions (as functions of ω) of these operators. Limit theorems for deterministic processes whose distributions on the fibers are generated by Markov chains with transition operators satisfying a random version of the Doeblin condition will also be obtained. The main innovation in this paper is that the results hold true even though the spectral theory used in [1] does not seem to be applicable, and the dual of the Koopman operator of T (with respect to the invariant measure) does not seem to have a spectral gap.