In terms of a relationship, they can mean the same thing, except if you say break off, you have to put what your breaking off after, like break off our relationship, or break off our engagement. Break up can be used by itself, as in "we broke up."