私は、被害妄想なところがあります。

盗聴器を付けられた可能性は低いと思います。
一度電車でたまたま会ってしまっただけなら。何度も見かけるなら盗聴器に限らず何かしらやってる可能性はありますが。一回だけなら大丈夫でしょう。

Yahoo!ニュースが好きなので、いつもチェックしていますが、

以前、某警察署に勤務している女性事務員が、同僚の警察官に合鍵を作られて、チョイチョイ賃貸マンションに不法侵入されていたことが判明したという事件がありました。

警察官だったからこそ、合鍵を作って不法侵入するということにスキルや知識、経験があったからかもしれませんが、気になるのであれば、民間の調査会社などに頼むなどしてみるのもいいかもしれません。（警察は盗聴器の調査などはしてくれません。）

コストを考えると、盗聴器発見器を通販で購入してみるのもいいかもしれません。

セプテンバーインターナショナル 盗撮・盗聴電波感知器 探吉くん tannkichi

被害妄想
盗聴器では跡はつけられません。

問題は盗聴器が本当に付けられたかどうかではありません。
あなたが付けられたかもしれないと感じてしまうことです。
多くの場合、幼い頃のトラウマが原因で不安な気持ちを感じてしまうようです。
例えば、友達に内緒話を盗み聞きされて吊し上げにあったとか、被害を受けた現実の体験がトラウマに結びつきます。
今ではみんな大人だから、そんなことはしないと分かっていても感情はそうは反応しません。
苦い体験がよみがえると感じてしまいます。

だけど、みんな大人なので、自分のことが忙しくて、他人にかまっている暇はありません。
だから、安心しても大丈夫です。
ことさらに他人の悪口を言いふらして憂さ晴らししているのでなければ心配無用です。