Not necessarily true includes anything other than something that must be true. This could encompass something that must be false, or could be true or false.
Could be true includes anything other than something that must be false. This could encompass anything that must be true or could be true or false.