Relationship among secrecy-constant, key space and message space
HINT: here you can prove the above thing by contradiction. Start with the reverse of what needs to be proved and see you can arrive at contradiction or not. Treat $\epsilon$ as a parameter any, by the way, you are right it can be anything negligible or non-negligible.