I got my character to expert level and his follower did go up to apprentice. But how does this work? Personally I think teacher should have been the default ability for nearly all characters. If some guard can make you an apprentice in an afternoon, then surely you should be able to train a follower over all that time you're travelling or sitting around.