Recently stumbled into this issue on Armbian Bullseye 22.05.3 with khadas-vim1-bsp-cli package installed. Actually, it is not a real Vim-1 but another cheap amlogic s905x box.

 

The apt search slowness is fixed by emptying /etc/apt/20-armbian-compress-indexes , removing files inside /var/lib/apt/lists and re-running apt-get update

 

I keep /etc/apt/20-armbian-compress-indexes instead of removing the file in case a future system update will bring back its contents.

 

Hopefully this will help somebody who stumbles upon this issue in the future.

 

From my point of view the delay in the apt is just a common issue now as it may be due to number of packages installed -  check the number of packages installed!