Why do some Pokemon come back to you after you release them?

Maybe you just dont save after you released them.

Actually if they know an hm you can find them again. Otherwise they are gone.