In Signal, probably no. Signal has this sealed sender functionality hiding significant amount of metadata from passive observer and active examination post-communication: https://signal.org/blog/sealed-sender/

What Russian police would be able to see, that in a given time period of certificate rotation at most X people communicated to Navalny.