Give a 256 bit key space and 128 message space would AES block cipher as the encryption scheme be CPA secure?
You are mistaken about what an encryption scheme is. As CodeInChaos pointed out AES is a primitive and we assume that it is a preudo random permutation. That is an assumption since the way AES is built means that we won't be able to formally prove that it is one. With that PRP we try to build modes of encryption that might or might not be CPA-secure I encourage you to read Mihir Bellare course notes and especially the chapters about Symmetric encryption and pseudo random functions http://cseweb.ucsd.edu/~mihir/cse207/