If it helps to eliminate possible client foibles, here's the result when I use toot instead of Tusky:
rld@Intrepid:~$ toot search --type hashtags androi
Hashtags:
#androidwear, #androidlockdown, #androiddeveloper, #androidunifiedattestation, #androidtools, #androidtool, #androiddatenschutz, #androiddeveloperverificationprogram, #androidabiertosiempre, #androidinc, #androidarchitecture, #androidfordesktop, #androide, #androidoperatingsystem, #androidiani, #androidalternativen, #androidblackberry, #androidphoto, #androidsettings, #androidvirtualizationframework
rld@Intrepid:~$