They mean the same in spoken English. Truly is close to meaning 本当に and indeed is close to meaning やっぱりぜたに
These are close meanings though and should not be thought of as being so different.
Indeed is usually used in formal speaking and writing while truly is used often more casually.
