Bitcoin core is a wallet where Bitcoin is being stored therefore the wallet allow you to store, receive and send Bitcoin.
                                    While
Bitcoin protocol is the stages involve in Bitcoin network for making payment operation.

In my own understanding both Bitcoin core and Bitcoin protocol works together in the sense that one is the wallet (store, send and receive) while one the other hand is the stages involve in Bitcoin network.