Thanks for the reply. How do Locked teams work exactly ?
I just like playing with many factions to give the game a bit more gravity so to speak. It makes things more exciting when there is diversity and bustling cultures. I would like to keep this if possible.
Basically you set the alliances at the start of the game. If the teams are locked, your relation levels cannot fall below 10 with your allies, so you can't betray each other or make up with the enemy. Envoys are still needed to get pacts, so some level of diplomacy is still kept.
If you really want to keep the whole making friends things, its quite possible to do, but you must adjust your playing style. First of all get the research that increase relationship levels ASAP. Second, see who you have a shot at actually making an alliance work. Note in rebellion some factions REALLY hate each other (TEC Rebels for example will hate anyone not TEC, so don't even try it if you are not a TEC faction).
The thing that tricks people up is that you are not in full control of your diplomatic stance. You can't just make an alliance with mortal enemies with just because its convenient. They have to do something for you. This means it maybe impossible to make alliances with adjacent players if you are fighting a lot, each time one of you destroys a ship your relationship falls.
Likewise, the main way to increase relationships is to blow stuff up. Each ship you blow up will increase your relations with the enemies of the player you attacked. Do this enough and you'll hit the 2.5 relationship level in no time, which will allow you to get trade treaties, and slowly your relationship will increase from that if you have trade ports. If you're kind of turtling, you won't kill enough ships and thus won't get treaties. Eventually, the AIs will also do enough damage to your enemies and you can get a cease fire, which can be cemented with envoys.
Also, if you like a faction already but they don't really like you, just bribe them until you hit the level for a cease fire. Its totally worth it, though usually the problem is your people don't like them enough.