First of all, yes, it is possible to develop games native without any 3rd party libraries. However, libraries contain complex logic and functions which helps us build more complex games. If you are targeting to develop a small game, then developing native shouldn't be a problem.
So, to start you need to have a CustomView (an extension of android.view.SurfaceHolder)
Then override the onDraw events and draw your game. Over User inputs as well and update the onDraw parameters accordingly say move your character in x pixels in X axis as long as user holds down their touch on screen or something. The logic is yours to develop!
Hope this helps.
