It doesn't matter how the bicycle balances, just that inventors thought it to be possible. Gyroscopes could have inspired that belief. Balancing was probably discovered in a "it works if we design it like this" manner, rather than from first principles.