$a(a'+b) = aa'+a'b = a'b$ ($aa' = 0$ in any case)
$a+a'b = 1a + a(a'+b) = a(1+a'+b) = a$
$a+ab = a(a+b) = a => a+a'b = a+ab$
However, when I use truth table to compare the result of $a+a'b$ to $a+ab$
when $a = 0, b = 1$
$a+ab = 0$ while $a+a'b = 1$.
What is the mistake I made here?
I think your mistake is at the very first step, where you wrote $$a(a'+b)=aa'+a'b.$$ That should be $$a(a'+b)=aa'+ab.$$