The error message states that the remote repo has received some more commits from the time you pulled in those changes and now your changes that you are trying to push need to first fetch/pull those changes from remote.
One way to do that is:
(where "origin" is the local logical name to your remote repo)
Once the rebase is done cleanly, you can then push your changes to remote repo.