Starter??

I tried doing a search but couldnt exactly find what i was looking for. I’m having problems starting my car usually in the morning. When i go to start it i will have full power but nothing will happen when i turn the key, wont crank, or turn over. then maybe after like 10 secs of still holding the key it will start up. or it wont start up at all. usually once i get it started it will start the rest of the day but still sometimes takes like 3 secs to start up. I tried cleaning my battery terminals cuz i thought i was jsut getting a bad connections but that didnt solve the problem. Could this be my starter? or bad connections somewhere? Any help is appreciated. TIA