Installing linux-perf on Raspbian

apt install linux-tools
apt install linux-perf-4.18

Edit /usr/bin/perf
Add
version=4.18
Note the version should match the version of linux-perf that you've installed.

Now you can run
perf stat ls