Is BeMusic "Legal"?

Yes, BeMusic uses only official API's from youtube, spotify and other 3rd party sites and does not violate any terms of service.

Note:
If you are using BeMusic for commercial purposes, you might need to review the terms of service for the data providers you are using in order to make sure that usage of the in your particular case is allowed.