Is Bitcoin legal?

You are right that it is usually up to the government of the country where you live to decide whether it will be legal or not. However, it will take a long time for Bitcoin to become legal. In many countries the government does not support decentralized transactions and the government has no control over it. However, if legal, the demand for crypto will increase further.