I noticed this spacing on floor behind stove, seal it?
Yes it is normal and no, you don't need to seal it.  There's always a space between the floor and wall, but in finished parts of your house, there is baseboard that will cover it.  If you want to spend money on baseboard behind your stove, go for it, but it serves no purpose other than aesthetics.