All the passport categories you quoted (BOTC, BOC, BPP, BS) relate to former colonies (think the status given to inhabitants of Hong Kong after it was turned over to China).

UK citizens could move around the EU freely.