By default, "select all" applies only to visible messages to avoid accidents ("I just deleted an important message from Donald Trump and I'm going to sue you for $10BN"...)
You can change it though: app settings -> message list -> last item is "Select all works on..." -> choose "loaded messages".