Because for linked devices to work it's like a group chat. Each app must encode their messages in the keys for all devices. So if you have two linked devices and Alice wants to send you a message A she has to encode it encode(bob1, A), encode(bob2,A)
So the clients MUST know about the number of linked device keys for the protocol to work.