This happened to me as well.  There is a solution to it.  You have to get their relation high enough with you for them to be able to accept your offers.  The easiest way to do this is to attack other players avoid attacking them, build culture, and offer them envoy missions while sending them envoys.  You will prolly see your reputation with them hit 11 or so but once theirs hits 4.5 you can declare truce and open trade etc and the types of pacts you can manage will be based on their reputation with you not your reputation with them.  You can see that number on mouse over on the diplomacy screen.  As far as AI's not offering native quests off the bat like kill X ships or give Y resource I am not sure if them not being there is a bug or not.  If ironclad is giving them the same restrictions as PC players they may not have the tech to offer you missions and thus cant.  Anyway hope that helped.

Have tried unlocked teams and got relationship to 15 but still none of the Ai are offering any missions..

the missions disappeared about 2 updates ago...ideas?