Just because something is permanent or eternal, does that mean it has to be simple or partless?

Yes, eternal requires union without union there would be parts of non eternal within the eternal itself.