It sounds like you understand the basic idea, but you're having trouble with the "trick" in the inductive step. This is common for proofs by mathematical induction, and you'll get better at it with more experience.
As you said, you're assuming that
$
9^k-5^k
$
is divisible by four, and you want to prove that
$
9^{k+1}-5^{k+1}
$
is divisible by four. You noticed that you can write the last expression as
$9\cdot 9^k-5\cdot 5^k$, and you said you're having trouble applying your assumption to it. What happens if you add $9\cdot 5^k-9\cdot 5^k$ to your expression? This is just zero, so you're not changing anything, but you can write
$$
9^{k+1}-5^{k+1}
=9\cdot 9^k-5\cdot 5^k+9\cdot 5^k-9\cdot 5^k
=9\cdot (9^k-5^k)+(9-5)\cdot 5^k.
$$
By the assumption, the first term, $9\cdot (9^k-5^k)$, is divisible by four, and by observation, the second term, $(9-5)\cdot 5^k$, is divisible by four, so the sum of the two terms and therefore $9^{k+1}-5^{k+1}$ are divisible by four. This is what you wanted to show.
You can always add zero (or multiply by one), and by writing zero (or one) in a particular way, you can sometimes make an argument easier to prove. Also, since your proof is by mathematical induction, you need to show that $9^n-5^n$ is divisible by four for, say, $n=0$ or $n=1$. You may have already done so and not asked about it in your question, but it's worth mentioning.