Быть может - выделяется запятыми или нет?

Правило здесь работает о вводных словах и выражениях.

Вводные слова и выражения всегда выделяются запятыми: запятой после, если вводное слово или выражение находится в начале, до и после, если в середине, и перед, если в конце.

Для, конкретно, «может быть» и «быть может» нужно запомнить, что они всегда являются вводным выражением.