WASHINGTON—Late Sunday, a group representing thousands of FBI agents told its members it was optimistic about the agency’s future, in part because its new director, Kash Patel, had assured the group he would choose a deputy from among their ranks.