The accused was released on bail.
"On" is often used to indicate a condition or basis for something.
So, when someone is released on bail, it means:
The person’s release is contingent upon the grant of bail.
It’s similar to other phrases like:
Get instant updates and alerts directly from our site.
Install this app on your device for quick access right from your home screen.
