Yes, without restarting you will miss out on remade content, and newly added story events to the beginning of some character's story. Android specifically has gotten a lot of work done to her early story.
This is why I have a special recommendation for v0.16 to do a fresh install and a new save, though it isn't necessary.