Competing many-body instabilities and unconventional superconductivity in graphene